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Abstract. We consider the space of polydifFerential operators on n functions on symplectic man- 
ifolds invariant under symplectic automorphisms, whose study was initiated by Mathieu in 1995. 
Permutations of inputs yield an action of Sn, which extends to an action of Sn+i- We study this 
structure viewing n as a parameter, in the sense of Deligne's category. For manifolds of dimension 
2d, we show that the isotypic part of this space of < 2d + 1-th tensor powers of the reflection rep- 
resentation [) = C" of Sn+i is spanned by Poisson polynomials. We also prove a partial converse, 
and compute explicitly the isotypic part of < 4-th tensor powers of the reflection representation. 

We give generating functions for the isotypic parts corresponding to Young diagrams which only 
differ in the length of the top row, and prove that they are rational fractions whose denominators 
are related to hook lengths of the diagrams obtained by removing the top row. This also gives such 
a formula for the same isotypic parts of induced representations from Z/(n + 1) to S„+i where n is 
viewed as a parameter. 

We show that the space of invariant operators of order 2m has polynomial dimension in n of 
degree equal to 2m, while the part not coming from Poisson polynomials has polynomial dimension 
of degree < 2m — 3. We use this to compute asymptotics of the dimension of invariant operators. 
We also give new bounds on the order of invariant operators for a fixed n. 

We apply this to the Poisson and Hochschild homology associated to the singularity C^'^'YS'n+i. 
Namely, the canonical surjection from HPo(C'c2<'"/s„+i > C'cs"" ) to gr HHo(Weyl(C^''")^"+i , Weyl(C^'*")) 
(the Brylinski spectral sequence in degree zero) restricts to an isomorphism in the aforementioned 
isotypic part f)®^^2d+i^ ^y^^ [)®-*. We prove a partial converse. Finally, the kernel of the 
entire surjection has dimension on the order of times the dimension of the homology group. 
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1. Introduction 

We will study a certain space of polydifferential operators on symplectic manifolds considered 
by Mathieu [Mat95j . Equivalently, as we will explain, these are certain Poisson homology groups 
associated to quotient singularities corresponding to Weyl groups of type An- 

We first recall the relevant definitions and results of |Mat95) . Given a symplectic manifold 
y, one may consider polydifferential operators which are linear in n complex-valued functions 
/i) • • • ) /n G Oy- That is, we are interested in linear maps Oy" — )• Oy which are linear combinations 
of operators of the form 

(1.0.1) /l • • • ^ /„ ^ (Difi) ■ ■ ■ (Dnfn), 

for differential operators Di, . . . , D„. 

In |Mat95j . Mathieu considered polydifferential operators of the above form which are invariant 
under symplectic automorphisms, which he called Inv„(y). He proved that the resulting space is 
finite-dimensional, and only depends on the dimension of Y, and not on Y itself. Thus, we may 
take y = y to be a symplectic vector space of dimension 2d. 

Note that Inv„(y) has a natural action of Sn by permuting the functions /i, . . . , /„. Mathieu 
observed that this extends to an action of Sn+i if one considers the polydifferential operator to be a 
distribution on n-|- 1 functions. Moreover, one has additional algebraic structure: the compositions 
Inv„(y) (g) liWn'{V) — > Inv„_|_„/_i(y). Formally, as Mathieu observed, this endows the direct sum 
Inv(y) = 0„lnv„(y) with the structure of a cyclic operad (here, "cyclic" incorporates the Sn+i- 
structure; using only the 5„-structure, one has an ordinary operad). However, we will not essentially 
need operads, and the reader can ignore remarks we make about the operadic structure. 

We prove that this naturally identifies with a certain space of Poisson traces, namely functionals 
Oyn — > C which annihilate all Poisson brackets with ^n+i-invariant functions on V^. This is 

S S 

dual to the zeroth Poisson homology group HPo(Oyn'''\ Oy") = Oyn/jOy^'^^ Oy™}. In the case 
dimy = 2, this is a homology group associated to the singularity (f) © f)*)/5„+i, where Sn+i is 
viewed as the Weyl group of type An and f) is its reflection representation. Hence, the study of 
Mathieu's symplectic operad lirVn{V) yields information about the Poisson geometry of quotient 
singularities associated to type An Weyl groups. This observation was the original motivation for 
this work. 

When dimF > n, Mathieu showed that Inv„(y) = C[S'„] as a representation of Sn- Moreover, 

S 

lnVn{V) = Ind^"^^^-!^^ C as a representation of Sn+i- Hence, the most interesting phenomena take 
place when dimF is small, and in fact we are especially interested in the case when dimV = 2. 

Our goal is to study, for fixed V, the asymptotic Rep 5„+i-structure of Inv„(F), using the 
construction of Deligne |Del07] . As we will see, this becomes quite complicated and interesting. 

As defined by Mathieu, let SCn{V) C Inv„(F) denote the subspace of operators expressible in 
terms of Poisson polynomials (having total degree n). Let P„ be the space of abstract Poisson 
polynomials of degree n; one has a canonical surjection P„ -» SC„(y). As Mathieu explained 
|Mat95l Theorem 7.5], this surjection is an isomorphism if and only if n < diml/ -|- 1. He also 
proved that, when n < dimV, one has SCn{V) = Inv„(y). 
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Our first main result, Theorem 11.4.21 is a generalization of this that replaces degree by Sn+i- 
structure. Specifically, we prove that the f)'^-'^™^"'"^-isotypic parts of liWniV), SCn{V), and Pn all 
coincide. This implies, in particular, that Invn(y) = SC„(F) = Pn if and only if n < dim!/ + 1, 
which already strengthens Mathieu's aforementioned result. 

As a consequence, the invariant part Inv„(y)'^" is one-dimensional, spanned by the total multipli- 
cation (this was first observed in [ESllj and motivated this work); in other words, the f)'^-^-isotypic 
part is one-dimensional (in particular, there is no {)-isotypic part). More generally, we explicitly 
compute the 5^+1 structure for the case [}®-^ (which is actually subsumed into the study of abstract 
Poisson polynomials; see Remark II. 4. 49p . 

Mathieu explained that invariance under symplectic automorphisms is equivalent to invariance 
under Hamiltonian flows. Such operators must have constant coefficients, i.e., we can assume that 
the Di above are polynomials in the partial derivatives with complex coefficients. As a result, 
Inv„(y) is graded by the total order of polydifferential operators. Since these operators are in 
particular invariant under — Id G Sp(y), they have even order. Denote the subspace of order-2m 
operators by Inv„ 

Our identification between invariant polydifferential operators and (abstract) Poisson polyno- 
mials on the f)®-*^™ ^"'"^-isotypic part is one of graded S^+i-representations, where the order of a 
Poisson monomial is its number of brackets. Using this, we explicitly compute the Hilbert series of 
the {)®-^-isotypic parts of Inv(y) (which is independent of V). 

We package this information conveniently into generating functions in two formal parameters: 
one for order, and one for degree. Specifically, for each partition A, the generating function I^y{s, t) 
records, as the coefficient of s'^t'^, the multiplicity in lnVn{V)2m of the irreducible representation of 
Sn+i corresponding to the partition A[n -|- 1] which is obtained from A by adding a new top row of 
length n-|- 1 — |A|. We similarly define the generating function Ixy{s, t) using only the Sn structure: 
the coefficient of s™t" now records the multiplicity of A[n] in I'n.Vn{V)2m, as a representation of Sn- 

Our second main result. Theorem 11.4.14^ then proves that I^y{s,t) and Ixy{s,t) are rational 
functions in s and t with a specific denominator, which is {1 — t) times the product over hook 
lengths /i of A of (1 — s^t^) (in the case of I^y{s,t), we can omit one of the factors of 1 — st, 
corresponding to a hook length of one). Moreover, we explain that the numerator essentially has 
degree less than that of the denominator when dimT/ > [A| — 1, and compute in this case the value 
of the numerator at s = t = 1 (it is (jA| — 1)! and [A|! in the cases of I^y{s,t) and Ixy{s,t), 
respectively). We compute these functions for partitions A of size < 4 (using Theorem 11.4.531 in 
the case of |A| = 4), and note that so far it turns out that the evaluation at t = 1 of the numerator 
has nonnegative coefficients (Question ll.4.36p . Finally, as an application of this, we obtain an 
apparently new formula for the isotypic decomposition of induced representations from 'Z/{n + 1) 
to Sn+i where n is viewed as a parameter (Claim [A.0.2p . 

In the process, we prove a more general result (Theorem 1 1 . 4 . 45 1 ) which describes, for each k >0, a 
structure of module over the polynomial ring generated by k variables on the subspace Inv (!/)(*') C 
Iiw{V) spanned by the isotypic part in Inv„(y) of irreducible representations of Sn+i whose Young 
diagram has at most k cells below the top row. 

Next, we consider, for each fixed m and V, the asymptotic RepS'n+i structure of lnVn{V)2m as 
n oo. We prove that dimlnv„(y)2m and dimSC„(y)2m are polynomials of degree 2m. Our next 
main result. Theorem 11.4.691 (and its sharpened form. Theorem ll.4.70p . states that the quotient 
Inv„(y)2m/ SC„(y)2m is a polynomial of degree only < 2m — 3, and it is exactly 2m — 3 when 
n > dimy -|- 6. For n < dimV + 4, we prove that Inv„(y)2m = SC„(y)2mi and for n < diml/. 



-'^Our notation differs from that of [Mat95j . since we will use 2m to refer to the order of polydifferential operators, 
and 2d to refer to the dimension of V, whereas Mathieu used 2m to refer to the dimension of V, and 2k to refer to 
the order of polydifferential operators, which was also called there the Liouville degree. 
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we prove moreover that these are isomorphic to {Pn)2rm the subspace of P„ spanned by Poisson 
monomials with precisely m pairs of brackets. 

We refine these results in terms of the S^+i-representation type, and this is a necessary tool in 
their proof. For example, to prove that Inv„(y)2m has polynomial dimension in n, we actually prove 
it is isomorphic to the direct sum of finitely many induced representations Indf" (piMC), 

where the ki and pi € Rep Sk^ are independent of n (although, as 5'„+i-representations, the situation 
is somewhat more complicated). 

We also consider the subspace Quant„(y) ("quantum") defined by Mathieu, which lies between 
SCniy) ( "semiclassical" ) and Inv„(y): roughly, Quant„(y) consists of those operators obtained by 
star-product quantization of V (see ^1.61 below for details), or obtainable as the associated graded 
operator of one which sends n elements of the Weyl algebra Weyl(y) to a certain linear combination 
of products of them in various orderings (recall here that gr Weyl(y) = Oy, if we take Oy to be the 
algebra of polynomial functions on V). We prove that dim Quant„(y)2m is also a polynomial of 
degree 2m, valid for all n, and hence our theorem implies that its leading three coefficients coincide 
with those of Inv„(l/)2m and SCn(y)2m- 

We identify Quant„(y) with the associated graded vector space of the Hochschild trace space 

(1.0.2) HHo{vfp+\Vu)* := {Vu /[V^u+\Vu])\ V = U®U\ 

where P^/n is the algebra of differential operators on [/". Alternatively, Vun = Weyl(y)'^", the n-th 
tensor power of the Weyl algebra associated to V . As we explain, the direct sum of these Hochschild 
trace groups over all n naturally identifies with the associative operad as a cyclic operad, equipped 
with a certain filtration which depends on V . In particular, Quant„(y) is the regular representation 
of Sn (as observed by Mathieu), and Ind^"^^^_|_j^^ C as a representation of Sn+i- 

The study of the inclusion Quant„(y) C Inv„(y) is equivalent to the study of the canonical 
surjection HPo(0;^"+S Ov^) ^ gr HHo(X>^"+', P;/), which is the de gree-zero part of the Brylinski 
spectral sequence relating HP* to gr HH,,. This was one of our motivations for revisiting Mathieu's 
operads. In particular, this surjection is an isomorphism if and only if Quant„(y) = Inv„(y). Our 
aforementioned results then imply that the f)®-'^^™^"'"^-isotypic part of this sequence degenerates, 
as well as the part of order < dimF + 4. More generally, in order 2m > dimF + 6, our results show 
that the kernel of the canonical surjection from Poisson to the associated graded of Hochschild 
homology has polynomial dimension of degree < 2m — 3. We also show that this spectral sequence 
does not degenerate in the isotypic parts of representations of Sn occurring in [j'Xi>dimy+3 ]-,^^ j^^^ 
in [j'X'<dim £qj. sufficiently large n (in the sense of |Del07| as we will explain). 

In the limit dimF — > oo, Mathieu observed that SC„(y) = Quant„(y) = Inv„(y) are all the 
regular representation of Sn- By the above, they limit to the associated graded of the associative 
operad with respect to the PBW filtrationo However, for fixed V , Mathieu observed that Inv(y) 
is not finitely generated as an operad, and the same is true for Quant(y). In fact, the top order of 
Quant(y) (and hence also of Inv(y)) is at least C ■ n^'^dimv for some constant C > 1 (which can be 
explicitly computed): see Remark II . 7. 5 1 b elow . To be finitely generated, the growth would have to 
be linear in n. That Quant(y) is infinitely-generated is especially interesting since it is obtainable 
from the associative operad by taking an associated graded (with respect to a filtration depending 
on V). It would be interesting to study its algebraic structure in more detail. 

We would like to emphasize that the main ingredients of this work that set it apart from Mathieu's 
excellent paper, are to study the asymptotic Rep Sn+i-structure in the sense of Deligne [DelOTj 

^This filtration places linear combinations of abstract multiplications (/i ® ■ ■ ■ ® f„) i-> X^ass ^"1^(1) ■ ■ • /<T(n) in 
order < 2m written as a linear combination of products of commutators, each of which has at most m commutator 
brackets. The name "PBW" comes from the fact that this induces the PBW filtration on the free associative algebra 
on V , viewed as the universal enveloping algebra of the free Lie algebra on V . 
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(whose work didn't yet exist when Mathieu wrote his paper), and also to study the space of 
invariant polydifferential operators of a fixed order, which Mathieu didn't consider too heavily. 

Note that one has a choice whether to take F to be a real vector space and let Oy denote the 
algebra of smooth functions on V , or to take F to be a complex vector space and let Oy denote 
the algebra of holomorphic functions on V , or the algebra of formal power series at 0; it is easy 
to see that the result does not depend on this choice (and neither do any of the arguments we 
use). For definiteness, we will let V he & complex symplectic vector space and let Oy denote the 
space of formal power series. The term "symplectic automorphism" will then mean formal complex 
symplectic automorphism. 

1.1. Acknowledgements. This work grew out of an MIT UROP, and the authors are grateful to 
MIT for its support. It also grew out of a collaboration with Pavel Etingof on the study of Poisson 
traces, and the authors are very grateful to Etingof for his invaluable assistance, in particular for 
first discovering Theorem II. 3. l[ (i)-(iii) and its proof at the beginning stages of this work. We also 
thank him for pointing out the correspondence between Mathieu's operad and certain Poisson and 
Hochschild homology groups (Theorems 11.6.1 1 and I1.6T8]) . which motivated this work and allowed 
us to apply computational techniques developed for these homology groups. We are grateful to R. 
Stanley for suggesting hook length formulas and the combinatorial proof found in Appendix El and 
to V. Dotsenko for providing the character of the Poisson operad in terms of symmetric functions 
found in Remark 11.4.491 and thank them for useful discussions. The second author is a five-year 
fellow of the American Institute of Mathematics, and was partially supported by the ARRA- funded 
NSF grant DMS-0900233. 

1.2. A guide to the reader. This paper is organized by stating and explaining all of the important 
results in §1 (the most important ones appear in §1.4p . and then proving the results from each 
subsection in a subsequent sections. As a result, the reader who wishes to read the proofs will need 
to refer to the later section; however the statements of the results already take enough space that 
we felt we wanted to make it possible to understand the statements of the results for the reader 
without time to study their proofs. 

In §1.3^ we introduce the idea (dating to |Del07j ) of studying a sequence of Sn+i-representations 
as n varies by finding corresponding isotypic parts which make sense for all n. For example, the 
simplest such isotypic part is that of the trivial representation, which makes sense for all n; the 
next simplest is that of the (n-dimensional) reflection representation (viewing Sn+i as a type 
Weyl group). In this section we compute the simplest isotypic parts of the main object of study, 
Inv(y), the polydifferential operators on a symplectic vector space invariant under symplectic 
automorphisms: namely we compute this for heights < 2: the height, as we explain, is the number 
of boxes in the Young diagram below the top row, which is also the degree of the polynomial in 
n which gives the dimensions of the corresponding irreducible Sn+i-representations for each fixed 
arrangement of boxes below the top row. The proofs of results from this section are given in f|2j 

In 3131 we state the main results on the structure of Inv(y), which gives many cases in which 
these invariant differential operators are all obtained from Poisson brackets or polynomials. We 
also give generating functions, which are rational fractions, for the isotypic parts of Inv(y) in 
the aforementioned sense, and prove that their denominators are given by hook lengths. Here we 
also compute the isotypic parts of ImriV) for heights < 4, extending the results of the previous 
subsection (for heights < 2). These results are proved in ^ 

In ^1.51 we give computational results for n < 6, using programs in Magma |BCP97) . These 
require no proof, since we refer only to the computer programs used. 

In ^1.61 we identify InVn(F) with the space of Poisson traces for the type An+i Weyl group 
singularity (i.e., the quotient T*C"/S'„+i where C" is the reflection representation of Sn+i and 
T*C" is the total space of its cotangent bundle, which is a symplectic vector space). We similarly 

5 



identify the subspace Quanta (F) C Inv„(y) of polydifferential operators obtainable from star 
products with the Hochschild trace space of the algebra of differential operators on C" invariant 
under the action of Sn+i- The proofs of these results are given in ^ 

In ^1.7| we give explicit examples of elements of lnv(V) which yield partial converses to some 
of our main results from HlAi In particular, we show that for parameters outside those where we 
prove in HlAl that Inv(y) is generated by Poisson brackets or by star-product quantizations, or 
when the latter two subspaces coincide, these coincidences no longer hold. We also give an example 
which gives a lower bound on the top order of Inv„(C) in terms of n. The proofs of results in this 
section are given in ^ 

Finally, in §1.81 we prove general results which explain precisely how Inv(y) asymptotically 
stabilizes as the degree of polydifferential operators goes to infinity for fixed order of differential 
operators, or as both the degree and the order go to infinity. We illustrate these results by giving 
the first few terms of these asymptotic expansions, together with diagrams. The proofs of results 
in this section are given in ^ 

1.3. The S'n+i-structure viewing n is a parameter. The starting observation for this paper 
is that, for fixed order 2m, following the idea of |Del07j . one may consider the Sn+i-structure 
of Inv„(y)2m where n is viewed as a parameter. To begin, let f) = C" denote the reflection 
representation of 5„+i, viewed as a Weyl group. Our first result concerns the isotypic part of f)*^-^: 

Theorem 1.3.1. 

(i) |ES11] The invariant part Inv„(y)'^"+i has dimension one, occurring in order (i.e., constant 
multiples of the multiplication operator). 

(ii) The isotypic part Hom^^^,^^ ([}, Inv„(l/)) is zero. 

(iii) The isotypic part Hom^^,^^ (A^f), Inv„(y)) has dimension [^J, and occurs in orders 
2, 6, 10, ... , 2(2 [^J — l) , each with multiplicity one. 

(iv) For n > 2, Hom5^^^(Sym^ fl Q (f) ® C), Inv„(l/)) has dimension [^^J , and occurs in orders 
4, 8, . . . , 4[^^J , each with multiplicity one. 

We will give the results for isotypic components of subrepresentations of f)'^^ (as well as f)®^, 
albeit less explicitly) in the next subsection, using some general results. We chose to state (and 
prove) the above theorem independently, since it is simple and illustrative. 

The polydifferential operators occurring in the above theorem are special cases of the fol- 
lowing important construction, which is also the essence of the proof. For a Young diagram 
A = (Ai, . . . , Afc), let its truncated Young diagram be defined as (A2, . . . , A^). 

Example 1.3.2. (cf. Proposition ll.4.46]) Suppose we are given an invariant polydifferential operator 
<j) which generates an irreducible representation of 5^+1 corresponding to a certain Young diagram 
A = (Ai,...,Afc). Up to permutations, we can assume that the first Ai inputs to (j) correspond 
to the top row, so that the operator is determined by its restriction to elements of the form 
f^'^'^®g\-^+i(S>- ■ - ^gn- Such an operator is determined by its action on elements / with nonvanishing 
first derivative, and by Darboux's theorem, up to symplectic change of basis, we can assume f = x 
is a linear function. This yields a new polydifferential operator : Oy~^^ — ?> Oy, which is invariant 
under all symplectic automorphisms fixing x, and which has the property that any automorphism 
sending x to cx must send ip to c~^^il^, for any nonzero c G C. (This last condition, in the case x, y 
is a basis of the symplectic plane V = C'^, says that the degree in ^ minus the degree in ^ is Ai.) 
Conversely, any such ip yields an invariant polydifferential operator (/>. 

In particular, in the case ^ = C^, we can take V to be any linear combination of operators of 

the form ic-'-^-rrrr ® ■ ■ ■ "S^ with Ui+i + ■ ■ ■ + in + j = Ai, that is then Young-symmetrized 



'We are grateful to Pavel Etingof for first observing and proving parts (i)-(iii). 
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according to the truncated diagram (A2, . . . , A^). (Note that this symmetrization can sometimes 
produce zero, since one of the cells of the truncated diagram corresponds to the output, i.e., we 
are symmetrizing (j) considered as a distribution on Oy^"^^^). This operator easily extends to a 
Poisson polynomial of n inputs. For arbitrary V , ip still makes sense if we extend x to Darboux 
coordinates including y, with {x,y} = 1. 

As an example, for n > 2 one has the operator <j){x®^'^~'^'> ^ f) = ^"^-i-j (/)' which in the 
case n — 1 — j is odd generates the 5n+i-representation of A^f) in the space of order 2(m — j)- 
operators mentioned in Theorem 1 1 .3 . 1 i (iii) . and in the case n — 1 — j is even, generates a copy of 
the representation Sym^ f) (f) C). These operators can be expressed as Poisson polynomials of 
two functions: f ® g ^ {ad f)^^^^^ (g) , of degree n — 1 in the first input, /, and of degree 1 in 
the second input. 

Now, recall from [Mat95) . as also mentioned in the previous section, that SC„(y) C Inv„(y) 
denotes the subspace of operators spanned by Poisson polynomials. We then deduce from the the- 
orem and the above example (which generates all of the representations mentioned in the theorem, 
cf. © that Hom5^^i(f)®-2,Inv„(F)/ SCn{V)) = 0. We will generalize this in the next section. 

1.4. Main results on the structure of Inv. In this section, we state our main results. First we 
consider the isotypic decomposition of Inv. For us, the main measure of size (or complexity) of an 
S'n+i-representation is its height, which is defined so that the height < k representations are those 
that occur in f)'^'^. Precisely: 

Definition 1.4.1. The height of an irreducible representation of Sn is the number of cells below 
the top row of the associated Young diagram, i.e., the size of its truncation. 

We show that in height < dimF + 2, Inv(y) = SC(y), and compute Inv for general V in 
heights < 4. We construct an action on the height < k part of Inv by the polynomial ring in k 
variables which makes the former into a finitely-generated module. This allows us to prove that the 
generating function for the structure of Inv is a rational function whose denominator has a hook 
length formula. Finally, we end by stating some results on the part of Inv„ in the top three heights 
2m — 2,2m — 1, and 2m ( §1.4.4p . which will be explained in more detail in §1.81 We use this to 
compute the structure of Inv in orders < 6 (we will give the dimension of the order 8 part in §1.8p . 

In particular, we find many cases where Inv„(F) = SC„(F) (and hence also they equal Quantji(y), 
and the associated Brylinski spectral sequence from Poisson to the associated graded of Hochschild 
homology degenerates in degree zero; see the next section). 

1.4.1. The equality lnv{V) = SC{V) in heights < dimV + 1. Recall that P„ denotes the space of 
abstract Poisson polynomials of degree n. This is graded by order, defined as twice the number 
of pairs of brackets that appear; let {Pn)2m be the part of order 2m. One has a graded surjection 
Pn -» SCn{V), which as Mathieu explained is an isomorphism if and only if n < dimF -|- 1. 
Mathieu also proved that SCniV) = Inv„(y) for n < dimV. Our first main result generalizes and 
strengthens this: 

Theorem 1.4.2. The height < dimF -|- 1 isotypic parts of Inv„(y), SC„(y), and Pn all coincide. 

We will prove a converse in ^1.61 below, which roughly says that these are all different in greater 
heights. 

The multiplicities of the irreducible representations of height < dim F -|- 1 can be determined 

S 

because they coincide with their multiplicities in Quant„(y) = Ind^"^^^_|_-|^^ (see ^1.6p . However, it 
is much more difficult to determine which orders they lie in, even though the question concerns 
abstract Poisson polynomials. Theorem 11.3.11 implies the answer for height < 2. We can extend 
this to height 3: 
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Definition 1.4.3. Given a Young diagram A = (Ai, . . . , Afc) and any n > |A| + Ai, where |A| := 
Yli^ii ^[^] denote the partition of n with truncated Young diagram A, and let p\[n] := pA[n] 
denote the corresponding irreducible representation of 5„. 

We will sometimes drop the bracket and use p\ to refer to either px[n] or px[n + 1], depending 
on the context. 

Definition 1.4.4. Given an Sn+i representation R (e.g., R = Inv„(F)2m or (P„)2m), let M\{R) := 
RomsAPxHR) and M+(i?) := Roms„+Mn + l],R). 

Corollary 1.4.5. For |A| = 3, M+(Inv„ iy)2m) = for m < 1 or n < 3. For m > 2 and n > 4: 





M+^(llWn{V)2m) 


M+^_^)(Inv„(y)2™) 


M+^)(Inv„(y)2„) 


m < n — 2 


LfJ 


LfJ 


L^J 


m = n — 1 


L 6 J + ^6\m-l 


L 6 J + ^G\m-l + ^2\m 


L^J 


m > n 












Here, 6a\b is one if o | 5 and zero otherwise. The above information, along with that of Theorem 
11.3. H can be nicely encoded in the following generating functions. If A is a Young diagram, define 



(1.4.6) 
(1.4.7) 



h,vis,t) 



E 

m>0,?i>|A|+Ai 



dim Hom^,^ (pa ["-] , Inv„ ( F ) 2m, ) t " 



-^^y(^'*)= ^ dimHom5„^^(/)A[n + l],Inv„(y) 

m>0,n.+ l>|A|+Ai,n>0 



2m )S t . 



Since the degree in t will always be at least the degree in s, let us also make the substitution u := st 
instead of s. Then, we deduce, for all V, that 



(1.4.8) 

(1.4.9) 

(1.4.10) 

(1.4.11) 

(1.4.12) 

(1.4.13) 



1 



0,v 



1-t' 
2uH^ + uH - uH^ 



ut 



t{2),V 



(l-t)(l-n)(l-u2)' 



^(1,1), 



uH 



1 



l-r 



'(2)y (i_t)(i_^2 



{I - t){i - u){i - u^y 

= 0, 

ut 



'(3),y 



(l-t)(l-n2)(l-u3) 



(I _ t){l - y2)(l - u^) 



1+ 

(2,l),y 



(l-t)(l-u)(l-n3) ■ 



1.4.2. iJoo/c length formulas and module structures o/Inv(y) over polynomial algebras. More gen- 
erally, we can prove the following, based on a suggestion of R. Stanley. Given a Young diagram A, 
let hi{\),i = 1, 2, . . . , |A|, be the hook lengths of A, in some ordering. We recall their definition: let 
A' be the dual partition to A, obtained by swapping rows with columns; that is, the length of the 
i-th row of A' equals the length of the i-th column of A, and vice- versa. To the cell in the i-th row 
and j-th column of A, we attach the hook length (Aj — i) + (A^- — j) + 1, which visually is the sum 
of the distances to the boundary in the rightward and downward directions from the center of the 
cell. 



Theorem 1.4.14. (i) Let A and V be arbitrary. Then, 

(1-4-15) hy = , Ity = ^-^j:!^ , 

where Jxy and J^y are polynomials in t and u := st. Moreover, the same formulas hold 
(with different numerators) if we replace Inv by Quant or SC. 
(ii) In the case |A| < dimT/ + 1 (i.e., when lnVn{V) = Pn = SC„(y) ^ Quant„(y), indepen- 
dently of V), then the numerator can be taken to have degree in t and s less than the 
degrees in t and s of the denominator, up to adding to the LHS a polynomial in t and s of 
degree less than |A| + Ai - 10 Moreover, in this case, Jxy\s=t=i = |A|!, and when |A| > 2, 
J+v.|.=*=i = (|A|-l)!. 

In part (ii), to compute degrees in s and t, one must replace u by st throughout. 
Unfortunately, we were not able to prove a reasonable bound on the degree of Jxy and J^v^ 
on its evaluation at s = t = 1 (in the case when |A| > diml/ + 1). 
The first observation about positivity is: 

Question 1.4.16. Are the coefficients of J^j^fc) y(s,t) nonnegative, where (1^) denotes the diagram 
which is a single column of length k? By the preceding results and that of the next subsection, this 
is true for k < 4. 

If we set s = 1, we obtain the following formula for the Sn+i structure: 
Corollary 1.4.17. 

(1.4.18) dhnilomsMnllnVniVW = 

J 



xy\s=i 



(1.4.19) Yl dimHoms„+,(pA[n + l],Inv„(y)2™)r = . 

m>0,n+l>|A|+Ai Ili=l{^ - ''^ ') 

Moreover, the same formulas hold (with different numerators) if we replace Inv by Quant or SC. 

In the case of Quant, since Quant„(y) = Indg"^^^_|_-^^ independently of V (cf. ^1.61 below), we 
deduce the following interesting combinatorial identity: 

Corollary 1.4.20. For [A| > 2, 

(1.4.21) Y dimRoms„,Mn + l],Indf-Vi) = ,^1 ' , 

n>|A|+Ai lli=lU -t >) 

where Kx{t) is a polynomial of degree less than the degree of the denominator. Moreover, Kx{i) = 
(|A|-1)!. 

With the help of R. Stanley, we found a purely combinatorial proof of the above identity, which 
also applies to induced representations of nontrivial characters of Z/(n + 1): see Appendix [Al 

We can also deduce information about the spaces of Lie polynomials, rather than Poisson poly- 
nomials. A Lie polynomial is a linear combination of iterated brackets, e.g. [ai, [[02,03], [04,05]]], 
and not a product of them as in Poisson polynomials. For each symplectic vector space V, let 



^Note that 7a, v does not contain any monomials whose degree in t (assigning s degree zero, and hence u degree 
one) is less than jAj + Ai — 1, since X[n + 1] does not make sense. Hence, the claim is that one can choose J\^v of 
degree less than the denominator in s and t and obtain an equality after discarding such monomials that appear in 
the expansion of the RHS (cf. the proof of the theorem in i )3.3l belowl. 
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SCLien{V) denote the space of polydifFerential operators of degree n on V spanned by Lie poly- 
nomials. Let Lie„ denote the space of abstract Lie polynomials of degree n. One easily observes 
that SCLien{V) C SC„(y) consists of the elements of top order, 2(n — 1). Thus, in the generating 
functions for SC„(y), this corresponds to the part where the degree in s is one less than the degree 
in t (note that the degree in t always exceeds the degree in s, in the generating functions for SC). 
Thus, Theorem 11.4. 141 implies 

Corollary 1.4.22. (i) If we replace Inv„(y) by SCLie„(l^), then the resulting generating func- 
tions are still a rational fraction, of the form 

. tJsCUeXvju) t(l -^)Jg+cLie,A,y(^) 

i.e., essentially rational functions of u. 
(ii) When diml/ + 1 > [A|, i.e., SCLie„(F) = Lie„, then JscLie,A,v ^-^d -^gcLie A y indepen- 
dent of V and has degree less than the degree (in st) of the denominator. Their evaluation 
at s = t = 1 are (|A| — 1)! and (|A| — 2)!, respectively. 

It is well known that, as a representation of S^, Lie„ = Ind^"^xi; where xi is a primitive 
character of Z/n, i.e., x(l) = exp(^)13 Thus, we obtain the combinatorial identities 



(1.4.24) J2 dimHoms„(pAN,Ind^7„Xi)t' 



t|A|+Ai-l(i_^)^+(^) 



(1.4.25) dimHom5„^,(pA[n + l],Lie0r , 

where = «^scLie A y l*=i ^'-"^ ^ °^ dimension > |A| — 1, and similarly for Kx{t). These are 
polynomials of degree less than the degrees of the denominators (X]j^i(A)). Moreover, k^(1) = 
(|A| -2)! and ka(1) = (|A| - 1)!. 

We remark that (|1.4.24p also follows from the generalization of Cor ollar v 1 1 . 4 . 20 1 found in Appen- 
dix |X] (Claim lA.0.2p to the case of induction of nontrivial characters from Z/(n + 1) to Sn+i- 

Example 1.4.26. From (jl.4.8p -( |1.4.13p . taking the part with degree in t one more than the degree 
in s, we deduce: 

(1.4.27) i^o{t) = 0, K(i)(t) = l, K(2)(t) = t = K(i,i)(t), 

(1.4.28) ^+{t) = = K+^it), K+^{t) = l = K+^^^{t) = l, 

(1.4.29) K^^^{t) = t^, '^(i^i^i) = = '^(2,1)- 

We can also take the limit as n ^ oo and obtain generating functions for the multiplicities of 
irreducible representations in each order: 



^We remark that, while Lie„ is isomorphic to Ind^"^ xi ^ ^ representation of S„, it is not a priori obvious that the 
induced representation should admit an S„+i structure. Indeed, the S'5-representation P4 = Ind^g C cannot admit an 
S(j structure, as can be seen from explicitly looking at its decomposition {p(5) ©P(i.i,i.i,i) ®2p(3_i^i) ©P(3,2) ©P(2,2,i))- 
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Corollary 1.4.30. 

(1.4.31) V lim dimHom5„(/9AN,Inv„(y)2,„)s" 



J\,v 



t=l 



(1.4.32) V lim dimHom5„+i(/5A[n + l],Inv„(y)2m)s" = "^^f}^^ ' ■ 

Moreover, the same formulas hold (with different numerators) if we replace Inv by Quant or SC. 
The resulting polynomials in the above cases turn out to have nonnegative coefficients: 

(1.4.33) J(),y|t=l = 1, J{i)y\t=l=S, J(2),V'|i=l = 2s^, J{l,l)y\t=l = s + , 

(1.4.34) J+^|t=i = l, J+^^^|t=i=0, J+^^^|t=i = s^, Jji)y|t=i=s, 

(1.4.35) J(:i)y\t=i = + s^, J{ixi)y\t=i = + s^ J{2,i)\t=^ = + s^- 

Question 1.4.36. Do J and always have nonnegative coefficients when evaluated at t = 1? 
Is this true if we replace Inv„(y) with Quant„(y), SCn(y), or P„? (Or perhaps, it is better to 
use the related series obtained by replacing p\[n] and p\[n + 1] by Ind^"^"|^^ ^ ^'^^ 

Indf" x5 (pa ^C), cf. Question O30] below). 

Finally, if we apply this last corollary in the case |A| < dimF + 1 (or equivalently in the limit 
diml/ — > oo), we obtain the following interesting combinatorial identity: 

Corollary 1.4.37. There are polynomials K'^,K'^^ such that 



(1.4.38) V lim dimHom^JpAN, (P„)2m)s™ = ^^^^'"^ 

m>0 



(1.4.39) V lim dimHom5„+,(pA[n + l],(P„)2m)s'"- i;,, ^ 

where the degree of the numerators is less than that of the denominators. 

Question 1.4.40. Do -fiT^, K'^ always have nonnegative coefficients? It seems possible to prove at 
least that the numerators of the related series (with the same denominators), 



(1.4.41) 1™ dimHoms„+,(Ind^";i5 (pA ^ C), (Pj2m)s™ 

m>0 



(1.4.42) V lim dimHom5„(Ind|" ^5 , fpA ^ C), (P„)2™)s"*, 

m>0 

have this property, using Theorem II. 4. 45[ (ii) and the Chevalley-Shephard-Todd theorem. In more 
detail, the latter theorem implies that, if f) is the reflection representation of S'|;^|, then Sym f) is a 

free module over (Sym f))"^!^! , and that this latter algebra is a polynomial algebra. From this one 



can deduce that ^^>q dimIIom5|^| (p;^, Sym f))s™ = ^^-^^ — ^jWy* Hence, for any free module M 



i max 2^„>oaimnom5|^|(_pA,;)ymr)js - = ''^ 

over Sym 

(1.4.43) dimHom,„(pA,M).- = ^ .^'!_%,yy 

where Pm{s) is a polynomial with nonnegative coefficients. Finally, by Theorem ll.4.45[ (ii) and 
Prop osition 1 1 . 4 . 46} the direct sum ©„>|A|_i(-fn)5„+i_|A| is a free module over Sym f). By Frobenius 
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reciprocity, (|1.4.4ip is the same as the RHS of ()1.4.43p for M = 0„>|A|-i(-Pri)5„+i_|;,| , graded 
by order. This imphes that the numerator of (jl.4.4ip indeed is a polynomial with nonnegative 
coefficients. Similarly, for (|1.4.42p . we use that Sym(f) © C) is a free module over Sym(f) © C)*^!-^!, 
and set M = ®n>\\\^-^n)Sn-\\\ ■• ^lo'^ viewing P„ as an S^-representation. The same argument then 
implies that its numerator (after canceling the factor of (1 — s)) also has nonnegative coefficients. 

The proof of the theorem uses the following result, which is interesting in itself, and related to 
Example 

Definition 1.4.44. For f € let lmfk{VY be the space of polydifferential operators of degree k 
invariant under symplectic automorphisms which fix u € y. Let Inv^ ^(y)^ be common eigenspace 
of symplectic automorphisms of the form (j){v) = cv with eigenvalue c^, and call it weight L 

Note that Invfc(y)^, viewed as C-linear operators Oy^ — ?> Oy with constant coefficients, is a 

module over the polynomial algebra D^ j^ := C[9^^\ . . . , d-u^^]. This is a graded module with respect 
to weight. 

Further, note that Invfc(y)^ and lmfk,iiyY are additionally graded by order of polydifferential 
operators. Call the order r parts lYNkiyYr and liNk/iVyr- The difference r — £ is preserved 
by the action of D^^k-, so Invfc(y)^ naturally decomposes, as a D^^^-module, into a direct sum 
hi\k{yY — ©j>o(©r-^=j -'-'^^fc,^(^)r) • The next theorem shows that this (outer) sum is finite, 
and gives information on the module structure. 

Theorem 1.4.45. (i) The space Invfc(y)^ is a finitely-generated Sfc+i-equivariant graded mod- 
ule over -D^,^fc, and the order exceeds the weight by at most k{k — 1). For V = C^, this is 
sharp. 

(ii) For diml/ > A;, Invfc(y)" is a free module over the polynomial algebra Dy ^- It is naturally 
generated, as a graded representation of 5"^+!, by the space of abstract Poisson polynomials 
of degree k + 1. 

To relate Invfc(y)" back to Inv„(y), we use the following result, which is essentially an elaboration 
of Example 11.3.21 Let v* ^ V* Oy be the element v* = ad(f ) corresponding to v via the 
symplectic structure. 

Proposition 1.4.46. For all n > k + i, there is a natural Sfc+i-linear injection ik,e,n '■ ^^'^k/iV)'" ^ 
Inv„(y) (using the inclusion Sk+i C Sn-k x Sk+i C Sn+i), with left inverse given by restriction to 
l^v*)m (g) (g, The Sn+i-linear span of the image of lnYk^(,{VY is the height < A; + 1 

part of lnvn(y)r+e- 

The proposition, together with Theorem 11.4.451 immediately reduces the computation of the 
height k < dim V + 1-part (as S'n+i-representations) to the structure of the abstract Poisson poly- 
nomials, Pfc, of degree k. In particular, this immediately gives the result for height < 3 for all V, 
and implies Theorem 11.3.11 and Corollary 11.4.51 (which we also prove independently: for Corollary 
ll.4.5t see Appendix E]). 

We also obtain the following consequence on the top order of Inv„(y): 

Corollary 1.4.47. For any fixed k > 1 and sufficiently large n > 0, the order of the height < k + 1 
part of Inv„(y), as representations of Sn+i, is at most k{k — 1) + 2(n — k). When V = C^, this is 
sharp. More precisely, for every irreducible representation p of Sk+i, there exists n> k such that 
p[n + 1] is an irreducible representation appearing in \mrn{C^)k{k-i)+2(ji-k)- 

This contrasts with the growth of the top order with respect to total degree n, which we only 
know (by Remark ll.7.4p is at least polynomial of degree 1 + ^-^ y in n, i.e., | in n in the case 
V = C\ 

Similarly, one can deduce information about the growth of the dimension of Inv„(y): 
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Corollary 1.4.48. The dimension of the height < k part of Inv„(l/) grows polynomially in n of 
degree k. 

Remark 1.4.49. By Theorem 11.4.21 Corollary 11.4.51 together with Theorem I1.3.H is equivalent 
to computing the height < 3 part of the space of abstract Poisson polynomials, as a graded rep- 
resentation of Sn+i- This seems like it is a classical problem. If we restrict our attention to the 
5„-structure, V. Dotsenko pointed out to us how to compute the character of the Poisson operad 
as a graded S„-representation, and using this, we can obtain the following generating function for 
the characters of {Pn)2m- Let (-Pn)2m P^'^^ °f {Pn)2m which lies in a sum of irreducible 

5„-representations of height k. We view {Pn)^2m Sfc-representation, and its isotypic decom- 

position gives the part of the irreducible 5n-decomposition of {Pn)2m corresponding to height k 
representations. Then, let Gp{s,t){pi,p2, . . .) be the polynomial in s,t,pi,p2, ■ ■ ■ whose coefficient 

of x'ir-i!2''2r2! j ' ' -^V ! ' for ri -|- • • • -|- = A;, is the trace of an element of whose cycle decomposition 
has Tj z-cycles, acting on {Pn)^2m (^f- Remark 13.3. ISp . Then, one may prove the formula 

(1.4.50) Gp^e-S>T-l-J](l-g,,^)-^, g^:=_Zi^, g^{s) ■.= Y, ^^{d)s''~\ 

i>l ^ d\i 

where ^ is the classical Mobius function (giving (—1)^ for square-free integers with £ prime factors, 
and zero otherwise). The = above means that the graded multiplicity of p\[n] as computed from 
both sides (using the part of degree n in t) is the same for all A with |A| = n: e.g., the equality is 
unaffected by terms on the RHS whose total degree in pi , p2 , • • • exceeds the total degree in t (which 

cannot occur in Gp by definition). We derived (ll.4.50p from the formula nj>i(l — PiS^) for 
the graded character of the Pn themselves (taking traces using the Sn structure on all of Pn), which 
Dotsenko provided us, using the arguments in the proof of Theorem 11.4.141 ( ^3.3|) . 

To obtain the formula for the graded 5n+i-structure, if Fp {s,pi,p2, ■ ■ ■) is the formula for the 
graded 5„+i-character of the P„ themselves, the formula for the graded S'^-characters of the height 
k parts (Pn)S+ of {Pn) 2m as S'n+i-representations would be 

(1.4.51) G+(s,t)(pi,p2, . . .) ^ e-S' i^l^F+(5,(?i,92, . . .)• 

We were not able to find the formula for Fp {s,pi,p2, . . .), although perhaps it is known. 

1.4.3. The case of height 4. Using the preceding subsection and its proof, we are able to deduce 
the structure of Inv(y) also in height four. Our main result here is, in the language of ^1.61 below, 
that the height four parts of Inv(y) and Quant(y) coincide, even for V = C"^ (for diml/ > 4, 
Inv(F) = SC(y), but this is not true for V = C^), cf. Corollarv 11.6.61 In this section, we describe 
the explicit structure without mentioning Quant. 

By the preceding section, it suffices to understand the D^^a-module Inv3(y)^. This module is 
bigraded by order and weight, with the difference of the two gradings invariant under D^^^. For 
any representation p of ^3, let p{a,h) denote the bigraded representation considered to have order 
a and weight h. (Recall that the resulting height < 4 subspace of Inv(F) will lie in \D.-v^2,+b{y)a+b-) 

In the case diml/ > 4, the structure of Inv3(y)'' follows from Theorem 11.4.451 it is the free 
module generated by 

(1.4.52) C(0,0)e{)(2,0)©p(2,2)(4,0), 

where, for any 5n+i-representation Af , we let M(2m) denote the same representation viewed as a 
graded representation in order 2m. 

For the case 1^ = C^, we prove the following theorem: 
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Theorem 1.4.53. The L'^^a-module Inv3(C^)^ is isomorphic to the quotient of the free module 
generated by 

(1.4.54) C(0, 0) e f)(2, 0) e />(2,2)(4, 0) e sgn(7, 1) 
by the free submodule generated by sgn(3, 1) C D^, 3f)(2, 0). 

This immediately yields the generating functions IxyjI'^y for all partitions A of size four (with 
denominators as in Theorem ll.4.14p . We just give the evaluations of the numerators at t = 1 (so 
as to verify Question 11.4.361 in this case) : 

(1.4.55) J(3),c2 \t=i = 3s=^ + 2s^ + s\ J(i,i,i),c^ \t=i = 2s^ + 35^ + 

(1.4.56) J(2,i),c2 \t=i = 2s^ + 3s^ + s^ 

(1.4.57) J+ \t=i = 2s^ + s^ + 2s^ + s^o, J(t,i,i,i),c2 \t=i = 2s^ + 2s^ + / + 

(1.4.58) J+ 2)^C2 lt=i = + + + 3^6, 

(1.4.59) •^(ti,i),c2 1^=1 = s^ + s^ + + s\ '^(ti),c2 i*=i = + + + 
For diml/ > 2, we obtain 

(1.4.60) J{3),vlt=i = 3s^ + 2s^ + /, J(i,i,i),v|t=i = s2 + 2s3 + 2s^ + s^ 

(1.4.61) Ji2,i),v\t=i = 2s^ + s^ + 3s\ 

(1.4.62) J(4)y\t=i = + s^ + + s^ J(t,i,i,i),i/lt=i = + + + / + s^ 

(1.4.63) '^{t,2),vlt=i = + 2s^ + + 2s^ 

(1.4.64) J+^^^^^^,|t=i = 2s3 + 3s5 + s^ J+^)^^,|t=i =2s3 + 3s5 + s6. 

The formulas including t are not very enlightening. We only give them for A = (1,1, 1,1), thereby 
verifying Question 11.4.161 (let dim!/ > 2 below): 

(1.4.65) J+ 1 1 1) c2 = + + + + ^'^t^ + 

(1.4.66) J(+ ^ = u^t^ + ti^'t^ + n^t + u^t^ + n^t^ + u^t. 
If we evaluate at s = 1, we obtain 

(1.4.67) VdimHoms ^,{A%,ln4",t\,.C)r = \ ^ ,J IT- 

1.4.4. Inv(y)2m = SC(y)2m ^'T- leading three heights. Next, we switch gears and consider, 
instead of low heights, the leading heights for a fixed order m, which turns out also to be tractable. 
Let us first mention the following result, which we will refine and explain in §1.81 below: 

Proposition 1.4.68. Fix a symplectic vector space V and an order 2m. Then, the dimensions of 
Inv„(y)2m and SCn{V)2m are polynomials in n of degree 2m|l 

Theorem 1.4.69. For fixed order 2m, the dimension of Inv„(y)2m/ SC„(y)2m is polynomial of de- 
gree < 2m— 3. That is, no height > 2m— 3 irreducible representations occur in Inv„(y)2m/ SCn(y)2m- 

More precisely, we can divide the aforementioned theorem into the following cases (as we will 
see, this will follow quickly from the previous theorems, using Example 11.7.71 for the equality of 
degree in part (iii)): 



Theorem 1.4.70. (i) For 2m < dimV, Inv„(y)2m = SC„(y)2m = (Pn, 



2m- 



^We prove this also for Quant^(l/)2m, but are avoiding its discussion until ijl.81 
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(ii) For 2m G {dimy + 2,dimy + 4}, Inv„(F)2m = SC„(F)2m, and there is a canonical (non- 
injective) surjection (P„)2m Inv„(F)2m. 

(iii) For 2m > dimV + 6, Inv„(y)2m/ SC„(y)2m is nonzero and has polynomial dimension in n 
of degree 2m — 3. 

We can therefore compute the order 2m < dimV part by computing the space of Poisson 
polynomials which are a sum of terms with exactly m brackets, and the order 2m = dimV + 2 or 
dim y + 4 part by finding also which of these polynomials vanish. For instance, 

(1.4.71) dimliWn{C^^"')2m = dim{Pn)2n. = n\ Yl {iri-m-J2'iy-(U.(^ + '^y''r)y^^ 

il+2i2-\ hkik=m j j 

which really comes from the identification, as S'^-representations, 

(1.472) (^»)-- ® Ind-V,^^^^^,,, _ ((g,(Lie,«)«'«C). 

Ji+2i2H \-kik=m ^ -T K J J 

where Lie^+i = Ind^y|-^._|_^-| Xj+i) &iid Xj+i is the cyclotomic character 1 i— > e^'+iLj Computing the 
S„+i-structure is harder, but for any fixed m, this is a direct computation using the fact that only 
height < 2m representations of Sn+i can occur. (One can also apply this algorithm to compute the 
height <2d + l part of {Pn)2m and hence of Inv„(C-^'^)2m, for each fixed m, n, and d). 

Finally, we can compute the irreducible representations which make up the part of Inv„(y)2m of 
height > 2m — 2, which coincides with that of {Pn)2m for dimF > 2m. In fact, this decomposition 
does not essentially depend on V , except that, roughly, the columns can increase in length by two 
when dimy increases by two (at least for the case diml/ > 4). We only do this for dimT/ = 2 
(cf . Figures [2Hl3] and Corollary 11.8.141 and the ensuing discussion) : 

Corollary 1.4.73. The Sn+i-subrepresentations of Inv„(C^)2m of height > 2m — 2 are, for n > 
3m — 1, those whose truncated Young diagrams appear below with subscript at most m: 

(1.4.74) (m, m)o, (m, m - 1)2, (m, m - 2, 1)3, (m, m - 2)2, (m, m - 2)3, (m - 1, m - 2, 1)3, 

(m, m — 2)4, (m, m — 1, 1)4, (m — 2, m — 2, 2)4, (m — 1, m — 3, 1, 1)4, {m, m — 3, 1)5, (m, m — 4, 2)6. 

1.4.5. The case of order < 6. By Theorem 11.4.701 and SC coincide in orders < 6. Here we 
compute this part explicitly. 

Corollary 1.4.75. luVn{V)2 — A^f), for all n and V. Moreover, 

'2 ("+!), if dim y = 2, 

|(3n-l), if dim y> 4. 



(1.4.76) dimlnv„(y)4 




(1.4.77) dimlnv„(y)e 



6 



("+^)(5n + 16), ifdimy = 2, 
i(''+^)(7n- 10), ifdimy = 4, 
iDQ, ifdimF>6. 



Corollary 1.4.78. For dim V > 2, Inv„(y)4 is the direct sum of the four irreducible representations 
whose truncated Young diagrams are (2, 2), (2, 1), (2), and (1,1,1,1) (where we omit those that 
would require more than n + 1 cells, or alternatively restrict to n > 5). In the case dimF = 2, only 
the first three appear. For m = 3 and n > 6, Inv„(y)6 is the direct sum of the representations 
whose truncated Young diagrams are 

(1.4.79) (3, 3), (2, 2, 1, 1), (1, 1, 1, 1, 1, 1), (3, 2), (3, 1, 1), (2, 2, 1), (2, 1, 1, 1), 

(3, 1), (3, 1), (2, 1, 1), (2, 1, 1), (3), (2, 1), (1, 1, 1), and (1, 1), 



'''Here, Lie^ is the n-th part of the Lie operad, whose Sn-structure was computed by Shklyafarov. 
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n 


/i(Inv„(C2);t) 


1 


1 


2 




3 


1 + 3*2 + 2t^ 


4 


1 + + lOt^ + + 


5 


1 + 10*2 + 30t^ + 41*6 _^ 30^8 _^ 9^10 


6 


1 + 15*2 + 70*^ + 161**^ + 224*8 _^ ^ ^ ^ 



Figure 1. Hilbert series of Inv„(C2) for n < 5 and for n = 6, m < 8. 

except that (1,1,1,1,1,1) occurs only for dimT/ > 6, and (2, 2, 1, 1), (2, 2, 1), (2, 1, 1, 1), and one 
of the (2,1,1) representations occur only for dimy > 4. Also, we omit here the full diagrams 
requiring more than n + 1 cells, or alternatively restrict to n > 8. 

The proof of the corollary is a direct computation: it is not difficult to compute {Pn)<6 in 
full generality (the Sn structure is given in ()1.4.72p . and as explained there, this yields the Sn+i- 
structure by a direct computation). Then, it remains only to see which of these representations 
vanish when dimF = 4 and dim^ = 2, which is not difficult to do directly. We omit the details. 

We remark that a similar computation should yield {Pn)8 without too much difficulty, and it is 
perhaps not hard to extend the corollary to the case of order 8 (although the answer will be more 
complicated), using the computational results of ^1.51 for the case dim!/ = 2 (cf. (jl.8.6p - (|1.8.8p ). 

1.5. Computational results for Inv„(C2), n < 6. Thanks to Theorem 11.6.11 b elow . we are able 
to present some computational data on InVn(C2). Namely, using programs written in Magma 
|BCP97| together with techniques from EGP"'"ll] to prove (sharp) bounds on the top order of 



Inv„(C2), n < 5, we were able to compute the Hilbert series of Inv„(C2) for n < 5 and for n < 6 in 
order < 8. This is given in Figure [TJ 

Note that, for n < 4, the entries of the table are also a consequence of Theorem 11.3.11 Corollary 
11.4.51 ^-nd Theorem 11.4.531 or alternatively a consequence of the generating functions ()1.4.10p - 
()1.4.13p and the corresponding ones for the height four case derivable from Theorem 11.4.531 (e.g., 
()1.4.65p ). More generally, these formulas account for the height < 4 part, which is almost all of the 
table. For n = 5, this is everything except for the part corresponding to the sign representation 
of Sq. Here, we see that the sign representation only occurs once, in degree 8 (and the operator 
is the one from [Mat951 (8.11)], recalled in Example 11.7.11 below). Let (f) be an operator spanning 
this representation (e.g., (|1.7.2p for k = 2). For n = 6, the height < 4 part is everything except for 
the six-dimensional copy of © C) in Inv6(C2)8 generated by the operator /i o (Id (gx/;) resulting 
from (j) G Inv5(C2)8 as above, and one fourteen-dimensional height 5 representation, ^(2,1,1,1), also 
contained in Inv6(C2)g. In summary, all but a one-dimensional part of Inv5(C2) and a twenty- 
dimensional part of Inv6(C2)<8 in the above table is derivable from the aforementioned theorems 
(and we checked to make sure the theorems yield the same answer as Figure [T]). 

1.6. The subspace Quant„(y) C Inv„(y) and Poisson and Hochschild homology. Now, we 
explain an interpretation of InVniV) using Poisson homology. Recall that, for any Poisson algebra 
^0 (e.g., ^0 = Cv)) one may consider the space of Poisson traces, defined as linear functionals 
Aq ^ C which annihilate all brackets {/, 5}, for f,g€ A^. This is dual to the zeroth Poisson, or 
Lie, homology, HPo(^o) := Aq/{Aq,Aq}. More generally, if ^0 ^ Bq is an inclusion of Poisson 
algebras, we may define HPo{Aq, Bq) := Bq/{Aq, Bq} and its dual HPq{Aq, Bq)* . 
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Theorem 1.6.1. The space Inv^(l^) is canonically isomorphic to HPo(Oyn^^ , Oy™)*, as Sn+i- 
representations . 

Next, we recall that Mathieu defined a certain subrepresentation Quanta (y) lying between 
SCniV) and Inv„(y), consisting of operations obtainable via deformation quantization of V. In 
more detail, one may consider a noncommutative C[[/i]] -linear multiplication :*r on Oy [[^]] such that 

(1.6.2) f*g = fg {mod h)J*g-g*f = h{f,g} {mod h^). 
Explicitly, such a multiplication is given by the Moyal formula, 

(1.6.3) f*g = l^o e^^-(/ ^g)=isY, ^^'^'(/ ^ 9), 

k>0 

where fj,{f g) = fg is the undeformed multiplication, and vr is the Poisson bivector, given in 
standard coordinates xi, . . . , j;^, yi, . . . , i/f^ by 

g 4) d d d d 

^ dxi dyi dyi dxi ' 

For any element / G Oy[[^]]) let gr/ € Oy denote the first nonzero coefficient of the power series 
in K, i.e., the lowest-order nonvanishing derivative ^ (/) \h= in the variable h at zero. 
Then, one may consider polydifferential operators of the form 

(1.6.5) h®---® fn^gr^ C^/a(l) * • • • * fa{n), 

cr&Sn 

for some constants G C. In |Mat95j . Mathieu defined Quant„(y) C Inv„(T^) as the subspace 
of such polydifferential operators. As he noticed, this space does not depend on the choice of 
star product and defines a sub-5„_|_i-representation, and in fact a graded cyclic suboperad. 
Moreover, the dimension of Quant„(l/) is n!, since the expressions /^-(i) -k ■ ■ ■ -k for a £ Sn 
are linearly independent over C (as observed by Mathieu, which is easy to verify using either 
the Moyal product or the identification with differential operators). As a result, as stated in the 
introduction, Quant„(F) is the regular representation of 5^ and the representation lnd.^"^,^_^^-^ of 
5„+i, and Quant (F) is the associated graded of the associative operad. 

One may alternatively define Quant„(y) by writing V = U (B U* for some Lagrangian U V 
(i.e., the {xi, . . . , X(i)-hyperspace), lifting /i, ...,/„ to differential operators Fi, . . . , F„ G Vu whose 
principal symbols satisfy gr(Fi) = ft, and then interpreting gr(/i -k ■ ■ ■ -k fn) above as gr(Fi . . . F„). 

Then, Theorem 11.4.531 translates (using Proposition II. 4. 'TO]) to 

Corollary 1.6.6. The height < 4 part of Inv(y) coincides with that of Quant(y). 

Proof. Let v* G Oy be the linear functional ad{v), corresponding to v via the symplectic form. 
It suffices to show that Inv3(y)'' is generated by SC3(y) = Inv3(y) and Quant4(y)|^, ^^^^3. The 

first three summands of (|1.4.54p are spanned by Poisson polynomials, which already lie in SC3(y), 
whereas the last summand corresponds to the sign representation of Quant4(y). This proves the 
result. □ 

Next, recall that for any associative algebras A Q B, one may consider the zeroth Hochschild 
homology group HHo(A, S) := ^/[^, i?], and the Hochschild trace group HHo(^,-B)*, where here 
[A, B] is the linear span of elements [a, b] for a G ^, 6 G -B. In the case that A = AQ[[h]], B = BqHH]] 
are deformation quantizations of Poisson algebras Aq Bq, one has a natural surjection 

(1.6.7) HPo{Ao,Bo){{h)) ^ mo{A,B)[h~\ 



'We are grateful to Pavel Etingof for observing this result, which motivated this work. 
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or in the case that A and B are filtered algebras (e.g., A = Djj and Aq = Oy) whose associated 
graded are the Poisson algebras Aq,Bq, this becomes V\Pq{Aq,Bq) grHHo(A, -B). Dually, in 
the latter case, one has the inclusion HHo(^, -B)* ^ V\Pq{Aq,Bq), and one may make a similar 
statement for deformations. 

We then have the following interpretation of Quant„(y), analogous to Theorem ll.G.lt 

Theorem 1.6.8. The isomorphism of Theorem dXI] restricts to Quant„(y) = HHo(P^';.+' , Pt/-)*, 
or equivalently, Quant„(y)((/i)) ^ HHo((C'J"„+' ((/i)), (0;^"+' ((/i)), Moreover, the direct sum 
^„ HHo(Pf;"^^ , 'DjjTi)* is canonically identified with the associative operad, equipped with a certain 
filtration. 

Using Theorems 11.4.21 and 11.4.531 we deduce 

Corollary 1.6.9. The natural surjection HPo(Oy"+' , Oyn) ^ gr HHo(I>^^+\ P^/n) IS an isomor- 
phism when restricted to the isotypic part of height < diml/ + 1 representations. Moreover, in 
heights < 4, HPo{0^^+\Oc2n) gr HHo(Weyl(C2")^"+i, Weyl(C2")) is an isomorphism. 

As we will see in the next section, this surjection is not an isomorphism when restricted to 
heights > dimy + 3 (provided n > dimV + 2), and in particular, for y = C^, the above result is 
sharp. This will be made more precise. 

Similarly, Theorem 11.4.691 implies 

Corollary 1.6.10. The dimension of the kernel of HPo(C'y"+', C'y")2m ^ gr2m HHo{1^ul'^\1^U") 
is at most ^ times the dimension of the domain, where C > is a constant independent of n. 

1.7. Examples and biconditional results on subquotients of SC C Quant C Inv. In this 
section, we will explain a partial converse to Theorem ll.4.2l that roughly says that any irreducible 
height > dimy + 2 representation occurs in the quotient Quant„(y)/ SCn{V) for sufficiently large 
n, and similarly every irreducible height > dim V + 3 representation occurs in Inv„(y)/ Quanta (F) 
for sufficiently large n. But first, we explain some examples of invariant operators that we will use 
to construct these representations. 

Example 1.7.1. |Mat95[ 8.6] Given k>l, we may consider the following invariant polydifferential 
operator O®" ^ 0^2, of order 2(^+2) for n + 1 = (^+2): 

(17 2) —A — A — A — A — A — A A — 

dx dy dx"^ dxy dy"^ dx^ dy^ 

This generates a representation which is skew-symmetric in the first n indices. In the case k = 1 [n = 
2), this is the sign representation, and otherwise it is the representation A"~^f)© A"f), including the 
sign representation. These two representations cannot both occur in Quant„(C^) = Ind^"^^^-,^^ C, 

so for k > 2, the above element does not lie in Quant„(C^), and hence Quant„(C^) ^ Inv„(C^). 
The first such case is n = 5, where Quant5(C^)8 ^ Inv5(C^)8 (as observed by Mathieu). 

Moreover, it is clear that this is the largest value of n for which a sign representation can 
occur in the given order 2('^^'^) or lower, and that the sign representation cannot occur in lower 
order for this value of n. For k > 2, one obtains a copy of the sign representation as well for 
n = {^2"^) — 2, if p.7.2p is instead interpreted as a distributional function of n functions, i.e., an 
invariant polydifferential operator of degree n — 1 instead of n. This representation cannot lie in 
Quant„(C^) in the case that n is odd. 

In particular, for n = 4 (A: = 2), the above shows that the sign representation occurs in order 
8. In this case, it is the top order of invariant polydifferential operator, and lies in Quant4(C^). 



We thank Pavel Etingof for pointing out this result. 
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However, it is not in SC4(C^), since any Poisson polynomial in four variables can have order at 
most 6 as a poly differential operator: hence, as Mathieu observed, SC4(C^)8 7^ Quant4(C^)8. 



Example 1.7.3. As noted in op. cit., the above operator generalizes to the setting of a symplectic 
vector space V of dimension > 2, by wedging together all partial derivatives of order < k. One 
obtains an operator invariant not merely under symplectic automorphisms of the formal neighbor- 
hood of zero, but in fact under all automorphisms preserving the volume form. This operator has 
order 2(j^^^) and degree C^ji*^'^^) — 1- Moreover, it is shown there that this copy of the sign 
representation does not come from Quant^(l/) for large enough n. 

Remark 1.7.4. The above examples show that the top order of Inv„(y) grows at least as fast as 



dim V 



C ■ n "^dimv asymptotically, where C = 2- — ^[^y\i • 

Remark 1.7.5. In fact, the top order of Quant„(y) also grows at least as fast as C -n^^dimv , since 
the sign representation of Sn must occur, and as explained above, it must occur in order at least 
as large as in the above example. By Corollarv 11.4.471 its top order is at most n(n — 1). Hence 
the growth of the top order of Quant„(V), as well as that of Invn(y), is polynomial of some degree 
in the interval [1 + y , 2] in n (which already follows from [Mat95| ). It would be interesting to 
compute the actual value. 

Remark 1.7.6. As observed by Mathieu in the case of Inv„(y), the fact that the order does not 
grow linearly in n implies that Inv„(y) and Quant„(y) are not finitely generated as operads. This 
is especially interesting because, as a representation of Quant„(y) is independent of V and 

coincides with Ass„, where Ass is the associative operad. In the limit dimV 00, the operad 
structure of Quant„(y) stabilizes to that of Ass^ (as does SCn{V) and Inv„(F)), or more precisely 
to its associated graded with respect to the PBW filtration. However, for fixed V, Quant„(y) 
retains a complicated algebraic structure, even though the 5n+i-structure is simple. 

We can give a modified example of an element of Inv„(y) in smaller degree, dimF + 3: 

Example 1.7.7. Consider the element of Invdimy+3(^)dimy+6 sending /i (8) • • • (81 /dimy+4 to the 
complete skew-symmetrization of 

(1.7.8) 7ri'2vri'37r2'3(/i 0/2^ f,){f^, f,}{f^, f,}... {f^,^y_,^, Uin^v+s}, 

where vr is the Poisson bivector. This generates a copy of /\dimy+3p| ^dimV+A^^ ^j^g gjgj^ 
representation cannot lie in Quant(jjj„y_,_3(y)dimy+6- Hence, Quantdiiny+3(^) / IiiVdimy+3(^)) 
and moreover, Quant(y)dimy+6 / Inv(F)dimy+6- Below, we will show that the second inequality 
is sharp. 

Example 1.7.9. If we consider (jl.7.8p as a distribution, we obtain an element of Invdimy+2(^)dimy+6• 
We claim that this is always the sign representation of Quantdiniy+2(^)- Indeed, the latter is 
spanned by the first nonvanishing derivative in h of 

(1.7.10) Alt([/i, /2]^ * [/3, h]. [/dimy+l, /dimy+2]^), 

(cf. |Mat95t Corollary 8.10]), where [/,<?]* := f * g — g f , and Alt denotes the total skew- 
symmetrization. The resulting element will act with positive order in all components. If we restrict 
to the case where /i, . . . , fdimV linear, it is not difficult to see that the first nonvanishing de- 
rivative of (|1.7.10p and the operator obtained from viewing (jl.7.8p as a distribution coincide, up 
to a nonzero scalar. Then, it is also not difficult to check that there can be no nonzero elements 
of Invdimy+2(^)dimy+6 wMch act by zero when /i, . . . , fdimV ai^e linear (using an explicit analysis 
along the lines of §3.5p . 
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This operator is not a Poisson polynomial, since the total skew-symmetrization of 

(1-7.11) {/l, /2} • • • {/dimV+l, /dimy+2} 

vanishes, so lies in the kernel of the surjection Pdimy+2 SCdimy+2(^)! but it is the only copy of 
the sign representation of SdimV+2 in -PdimV+2 = C-[SdimV+2]- 

Next, we explain how the above can be modified to provide instances of all height > dimF + 3 
irreducible representations of the quotient InVniV)/ Quant„(y) for sufficiently large n, and also 
height > diml/ + 2 irreducible subrepresentations of Quanta (y)/ SCn{V). 

Example 1.7.12. Recall from Proposition II. 4.^ that the height k + 1 part of Inv„(y), as an Sn+i 
representation, is spanned by operators in Invk{V)'", for any fixed v (zV. Let p C lnvi:{V)'" be an 
irreducible S'fc+i-subrepresentation, so that p[n + 1] is an irreducible subrepresentation of Inv„(y) 

for sufficiently large n. Then, the span under the polynomial algebra D^^k = C[di^\ . . . ,di^^], 
which is isomorphic to Sym f) as an 5'fc_|_i-representation, is pf^Sym f) C Invfc(y)^. This contains all 
irreducible S'fc+i-representations, and so for sufficiently large n, their image in Invfc(y) yields all 
irreducible Sfc+i-representations. 

This construction works equally well for Quant and SC, as well as for the quotients Inv / Quant 
and Quant / SC. Thus, given a single height k subrepresentation of such a quotient, one can obtain 
all height k subrepresentations, for sufficiently large degree n. 

These examples allow us to refine the converse direction to Theorem 11.4.21 

Corollary 1.7.13. Let p be an irreducible representation of Sk- 

(a) For sufficiently large n, p[n + 1] occurs in the quotient Quant„(y)/ SC„(y) if and only if p 
has height > dim V + 2. 

(b) For sufficiently large n, p[n + 1] occurs in the quotient Inv„(y)/ Quant^(y) if p has height 
> dimy + 3, and does not occur (for any n) if p has height < dimF + 1. 

This leaves open 

Question 1.7.14. Do any 5„+i-subrepresentations of height dim V+2 occur in Inv „,(!/) / Quant„(y)? 
For y = C^, the answer is negative, as a consequence of Theorem 11.4.531 

Next, we add more details to Theorem ll.4.70[ Recall that, for 2m < dimF + 4, SC{V)2m = 
Quant(y)2m = Inv(y)2m. 

Corollary 1.7.15. For 2m > dimV + 6, SC(y)2m £ Quant(l/)2m C Inv(y)2m, and in particular, 
for such m, 

(1.7.16) SC„(y)2™ C Quant„(y)2™, Vn > ^ dimF + m - 1, 

(1.7.17) Quanta (y) 2m £ Inv„(F) 2m, Vn>^dimy + m, 

and for large m the inequalities can be strengthened to only require n to grow polynomially of 
degree 1 — ^^^^^-^ in m, rather than linearly. 

This answers the question, "For which orders does one have equalities of SC, Quant, and Inv?" 
On the question of degree, |Mat95t Theorem 7.5] answers the question for SC: one has SCn{V) = 
Quant„(y) = Invn(y) if n < dimF, and SCn{V) = Quant„(y) if and only if n < dimF + 1. This 
only leaves the question of which values of n one has Quant„(y) = InVn{V). From Example 11.7.71 
and Theorem 11.4.21 we immediately deduce 

Corollary 1.7.18. Quant„(y) = Inv„(y) for n < dimV + 1 and Quant„(F) ^ Inv„(F) for n > 
dimy+3 (with inequality holding in all orders > dimF+6). Finally, InV(jijnV+2(^)/ Qnantjjjj^y^2(^) 
is isomorphic to a direct sum of sign representations of ^dimy+s (possibly none). 
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One is therefore led to ask 



Question 1.7.19. Does one have Quant^j^^Y_^_2{V) = Invdimy+2(^)? Equivalently, does the sign 
representation of Sn+i (for n = dimV + 2) occur only once in Invdim v+2(^)? If not, what is the 
Hilbert series of the quotient? 

For dimy = 2, by the results of ^1.51 (or alternatively by Theorem II. 4. 53p . the answer is positive. 
A negative answer to Question ll.7.14l in particular would imply a positive answer to Question ll.7.191 

1.8. Stability results on Inv, Quant, and SC for fixed order and for leading heights. Here 
we explain how the parts of Inv, Quant, and SC stabilize in two senses: for fixed order m, as the 
degree n — >■ oo, or for fixed £ > 0, in heights 2m — I, 2m — £ + 1, ... , 2m, as the order 2m as well as 
the degree n goes to infinity. 

Theorem 1.8.1. Fix a finite-dimensional symplectic vector space V of dimension 2d. 

(i) Fix an order 2m > 0. Then, for all n > 2m, Inv„(y)2m is spanned over C[S'n] by polydif- 
ferential operators of the form 

(1.8.2) /l «)••• ® /„ ^ </>(/!«>••• «) f2m)hm+l •••/«, 
for 4) G ln\2m{V)2m- 

(i') As an ^^-representation, 

(1.8.3) Inv„(y)2™ - Qlndl^^^^^X/Ofc. ^C), 

i 

for fixed ki < 2m and pk^ € RepSfc^, independent of n. In particular, dimlnvn(y)2m is a 
polynomial in n of degree 2m. 

(ii) Fix i > 0. For m > 2i, then Inv„(y)2m is spanned over C[S'„] by operators of the form 

(1.8.4) /l «) • • • /„ ^ V(/l • • • «) f„-2){fn-l,fn}, 

up to an S^-subrepresentation of dimension < C ■ n^™~^~^, for some C > independent of 
n. Moreover, if m > £{3d + 1), then we may take ip G Inv„_2(^)2m-2 to be invariant. 

(iii) In the situation of (ii), when d = 1, to take £ Iiiv„_2(V^)2m-2) it suffices to have m > 3i. 
For such m, the coefficients of the polynomial dimlnv„(y)2m are of the form (^m+a)\(m+b)\ 
for a, b integers and P{m) a polynomial with rational coefficients. 

Moreover, all of the above results are also valid replacing Inv with Quant or SC. 

Part (i) of the theorem shows that the S'n+i-structure of Inv„(y)2m essentially depends only on 
m, and not on n (for large enough n), and part (ii) shows that, for each fixed £ > 0, this doesn't 
even depend on m when m is sufficiently large, up to a subrepresentation of dimension < C'n?^~^~^ . 
That is, roughly, the decomposition of Inv„(y)2m in terms of irreducible Sn+i-subrepresentations 
stabilizes as n — >■ cx), and this decomposition itself stabilizes as m — >■ oo. Together with Figured] 
and (|1.8.13p below, we immediately deduce 

Corollary 1.8.5. 

(1.8.6) dim SC„(C2)8 = 1 + (n2 + 9n + 26), 

(1.8.7) dimQuant„(C2)8 = ^ Q (n + 5)(n2 + 5n + 10), 

(1.8.8) dimInv„(C2)8 = ^ ("^ 5 ^) (^^ + ^"-^ " " ^0). 
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We remark that the Hilbert series evaluated at n = is 1. Moreover, it appears that the Hilbert 
series at n = — 1 is meaningful, at least for SC and Inv: at least through degree 8, one obtains 
1 — t^, since the polynomials for Inv„(C^)2m at m = 2,3,4 have a root at n = —1; it might be 
interesting to see if they have this root for all m > 2 (only for V = C'^, though). This says that the 
number of copies of A*f) for even i is the same as the number of copies for odd i, when n is large. 

Question 1.8.9. Is it possible to improve the inequality m > 3i for the leading i + 1 terms of the 
polynomial dimInv„(C'^) of n > 3m — 3 to have fixed coefficients of the form (^jji^^)\(m+by. 
see above, when £ = 1, we can take all m, and for ^ = 2, we need only m > 2, not m > 6 = 3i. 
Note though, as in the case where m is fixed and n < 3m, the structure as a representation of 5^+1 
does vary when m < 3£; cf. Corollary 11.8.141 and Remark 11.8.151 

The above theorem allows us to state and prove asymptotic results about this decomposition. 
In the leading three heights, by 31331 Inv, Quant, and SC all coincide. We elaborate on those 
results: 

Corollary 1.8.10. Let y be a symplectic vector space of dimension 2d, and let m > 2. 

(i) As virtual S'n+i-representations, 
(1.8.11) 

lnVniV)2m = Sym2-(y")«P(^) e Hom,p(y)(Sym3 V, Sym^— i(y")) e Sym2™-2(y-)«P(V) ^^^^^ 

where Rm,d is an honest representation, with the property that dim Rm,d < C ■ n^™"^ for 
some C > independent of m and V. 

(ii) When c? = 1, in fact we can take diuiRm^d < C ■ v?^~^ for some C > 0, and we may 
rewrite the RHS by substituting V = \]®\]*^■ 
{l.S.l2) Hom,p(v/)(Sym'' V, Sym''(T/")) ^ (Sym"^ f) ® Sym"^ [)) (Sym"^"^ fi Sym'^+^ \)). 

In particular, for all m > 2, 

(1.8.13) dimInv„(C2)2„ = \ + , "i w" ^! 9V 

m\(m + 1)\ [m — l)\[in + 2)\ 

3m'^-32m3 + 92m2- 145m + 118 2™ 2 2™ 

6(m + 2)!(m- 1)! ^ ^ 

where 0{n'^"^~^) denotes a fixed polynomial in n of degree < 2m — 3. 
Moreover, all of the above results are also true if we replace Inv with Quant or SC. 

We can use these results to describe the decomposition into irreducible 5„+i-subrepresentations, 
following the idea behind Deligne's category Rep5n of representations of Sn, as discussed in the 
previous subsection: 

Corollary 1.8.14. (i) For n > 3m — 1, the Young diagrams corresponding to the decompo- 
sition of lnVniV)2m into irreducible representations of 5^+1 are obtained from those for 
n = 3m — 1 by adding n — (3m — 1) cells to the top row of each diagram. 

That is, the families of irreducible representations of Sn+i composing Inv„(y)2m all begin 
at or before n = 3m — 1. 

(ii) If m > i{3d+l) and n > 3m — 1, the truncated Young diagrams corresponding to irreducible 
5„+i-subrepresentations of Inv„(l/)2m of height > 2m— i are obtained, with some repetition, 
from those in order 2{3d + l)i by adding 2(m — {3d + 1)^) cells total to the first 2d rows, 
with at most m — {3d + l)i added to each row. 

(iii) If n > 3m — 1, ^ = C^, and m > 3£, then the truncated Young diagrams corresponding 
to irreducible Sn+i-subrepresentations of InVn(V^)2m of height > 2m — £ are obtained, with 
multiplicity, from those in order 6i by adding m — 3i cells to the top two rows. 
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(empty diagram) 
Figure 2. 2m cells 



Figure 3. 2m - 1 cells 



Figure 4. 2m - 1 cells 



Figure 5. 2m — 2 cells 



Figure 6. 2m - 2 cells 

Figure 7. 2m - 2 cells 

In these terms, Corollary 11.8.101 yields the families of irreducible representations of dimension 
polynomial of degree > 2m — 2. In the case V = C'^, this explains Corollary 11.4.731 one may 
verify (using the above theorems, or following the proof of ^3.5t we also double-checked with the 
help of the computational data underlying ^1.5p that the truncated Young diagrams for d = 1 with 
2m, 2m — 1, or 2m — 2 cells are those obtained by adding an equal number of cells to the top two 
rows of Figures [2VI131 In particular, for m > 6, there are exactly 12 irreducible subrepresentations of 
Inv„(C^)2m for n > 3m — 1 occurring in families of dimension a polynomial in n of degree > 2m — 2. 

Remark 1.8.15. The inequalities for n and m in the results above are sharp. We give examples 
here to show this. For the Young diagram results of CoroUarv ll.8.14| in part (i), notice that for 
n = 3m — 1, one has the Young diagram occurring in lnVn{V)2m with three rows all having m cells; 
whenever n > 3m, one then has the diagram obtained from this one by adding additional cells 
to the first row. For part (iii), notice that the truncated Young diagrams in Figures [2l HI and [131 
correspond to families of subrepresentations of Inv„(C^)6^, where m = 3£ (i.e., the degree in n of 
the dimension is 2m — i = 5i) and the corresponding subspaces of Inv„(C^)6£ are not obtainable 
from Inv„(C^)6f-2 by multiplying by / (8) (7 i— )> {/, 5}, i.e., by adding a cell to the first two rows of 
the truncated Young diagram. For arbitrary i, the truncated Young diagram with i columns of 
length 3, and 2i columns of length 1 occurs. Similarly, for part (ii), for d >2, one has the truncated 
Young diagram with i columns of length 2d+ 1, and 2i columns of length 2d. 

For Theorem [LMl(i) note that /i <8) • • • <8) /2m 1-^ {/i, /2} • • • {/2m-i, /2m} is in Inv„(y)2m for 
n = 2m, and is not obtainable from Inv2m-i(^)2m by multiplying by the 2m-th function. Parts 
(ii)-(iii) of the theorem have the same sharpness examples as in the corollary. 

2. Proof of Theorem 11.3. II 
We follow the reasoning of Example 11.3.21 

First we prove parts (i) and (ii). Note that f) © C = C""*"^ is the standard representation of 

s 

Sn+1- Next, for any representation R of the fact that fj © C = Ind^^^^ C implies that 

Homs'^^-^(f) © C,i?) = R^". (Explicitly, for example, R'^" identifies with the image of the vector 
(1,1,..., 1, 0) G C"+^ under S^+i-homomorphisms C"+^ R.) 
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Figure 8. 2m - 2 cells 



Figure 9. 2m - 2 cells 



Figure 10. 2m -2 cells 



Figure 11. 2m - 2 cells 



Figure 12. 2m - 2 cells 



Figure 13. 2m - 2 cells 



Thus, it suffices to show that the only polydifferential operators Oy^ — > Ov which are invariant 
under formal symplectic automorphisms and symmetric in the inputs are the constant multiples 
of the multiplication operator. In other words, we need to show that polydifferential operators 
Sym" Ov — 5" Oy which are invariant under formal symplectic automorphisms are multiples of 
/®" I—)- This statement is actually jESlll Lemma 2.1.8], but we recall the argument for 

purposes of self-containment, and since we will generalize it. As in Example ll.3.2l such an operator 
is determined by its restriction to elements 7*^" where / is a function with nonvanishing first 
derivative, since dim^ > 2. Moreover, up to symplectic automorphism, we can assume that / is a 
fixed linear function, i.e., the operator is uniquely determined by its value on only a single element 
J®" with / linear. In order for the operator to be invariant, the image of Z*^" must be a constant 
multiple of /"". Thus, the space of such operators is one-dimensional, and this formula therefore 
holds for all (not necessarily linear) functions /. 

Next, we prove (iii). We will use the isomorphism Hom5^^^(A^f) © = ilonis„_j^ss2i^ ^ 

sgn, i?), where sgn is the sign representation of 5*2. This follows from the isomorphism A^f) © 

^ A2(f) © C) = lndgl+\^g^{C M sgn). In view of part (ii), the A2f)-isotypic component of 

S 1 

identified with the space of polydifferential operators Sym"' Oy <8> Oy — >■ Oy 
which are skew-symmetric in transposing the components of Oy (as distributions on the formal 
neighborhood of zero in V^~^^) and invariant under formal symplectic automorphisms. Thus, it 
suffices to consider the image of elements of the form (g) g. Furthermore, we may again 

assume that /'(O) ^ 0, and by taking Darboux coordinates, assume that / = xi. The resulting 
polydifferential operator must be of the form 



(2.0.1) 



«{n-l) 

4 



'9^ D{g), 



where D is a polydifferential operator which is invariant under formal symplectic automorphisms 
fixing xi. Using linearity and invariance under formal symplectic automorphisms fixing xi and 
under rescalings xi axi, yi i-7> a~^yi, we may assume that 



(2.0.2) 



D 



^ Qn—l—i 

X]-^*^! fl„.n-l-i' 
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for a choice of Darboux coordinates xi, . . . ,Xd,yi, ■ ■ ■ ,yd (i-e., ^(~) = {^^i) a-^id for some 
Aj G C. In other words, 

(2.0.3) x?-'^ ® <7 ^ E 

If we take the transpose of the last component of the input with the output as distributions, 
applying integration by parts in the variable yi n — 1 — i times yields a result which is (— 1)"~^~* 
times the above operation. Hence, to be skew-symmetric under transposition, we require that 
Aj = whenever n — 1 — i is even. 

It is easy to check, conversely, that any operator as above has the desired form. Hence, since the 
summand as above corresponding to Xi has degree 2(n — 1 — i), we deduce that 

(2.0.4) /i(Homs„+i(A2{), HPo(0^+\ Oyn)*); t) = + t'' + ■ ■ ■ + t2(2LtJ-i)_ 

(iv) This is similar to part (iii): we deduce that the desired operators have exactly the same 
form, except that we require Aj = whenever n — 1 — i is odd, rather than even. 

3. Proof of theorems from ^1.41 

3.1. Proof of Theorem 11.4.21 Note that polydifferential operators in Inv„(y) are in particular 
sp(y)-invariant. By classical invariant theory, it follows that Inv„(y) is spanned by compositions 
of elements of the form tt^'^ followed by multiplying the resulting n functions, where vr € V^'^ is 
the Poisson bivector, which acts on O®^ by applying the componentwise partial differentiation, 
and TT^'^ denotes applying vr to degrees i and j. Let /i : Oy" — > Oy be the multiplication. By the 
second fundamental theorem of invariant theory, the linear dependence between such operations 
are exactly multiples of permutations of the relation 

(3.1.1) IS O Alt(7rl'27r3'4 . . . ^dimy+l,dim ^ 

where Alt denotes taking the complete skew-symmetrization. 

These compositions are automatically invariant under Hamiltonian vector fields of linear func- 
tions on V, since vr is a constant-coefficient bivector; also, they are invariant under Hamiltonian 
vector fields of quadratic functions on V, since the Lie algebra of such vector fields is nothing but 
Sym^ V = 5p{V). Hence, for such a linear combination to yield an element of Inv„(l/), it suffices for 
it to be invariant under Hamiltonian vector fields of cubic functions on V, in view of the following 
lemma (cf. |Mat951 Lemma 7.1]): 

Lemma 3.1.2. The Poisson algebra C © {Ov)>2 is Poisson generated in degree two and three, 
that is, by 5p{V) = Sym^ V* and Sym^ V*. 

Proof. Inductively, it suffices to show that {{Ov)3, {Ov)m} = (Cv)m+i for m > 3. As a 5p{V)- 
representation, {Ov)m — Sym"^V* is an irreducible representation. Hence it suffices to show that 
{(C'y)3, {Ov)m} 7^ 0, which is obvious. □ 

Moreover, it suffices to be invariant under a single such nontrivial Hamiltonian vector field, since 
is an irreducible representation of 5p{V). 

Now, as in Example 11.3.21 take any Young diagram A = (Ai,...,Afc) with n + 1 cells. We are 
interested in elements (j) € Inv„(y) generating an irreducible Sn+i-representation corresponding to 
A. As argued in Example 11.3.21 it suffices to assume that the first Ai inputs correspond to the 
top row, and to restrict (p to elements of the form x^^^ (8) 5Ai+i "S) ■ ■ ■ ® Qn, where x is a fixed 
linear function on V. Restricting a composition of elements tt"^'^ in this way is nonzero only when 
the first Ai indices appear at most once each. Linear dependences among these compositions are 
all multiples of permutations of (13.1. ID . Since (13.1. ID is skew-symmetric in the indices 1 through 
dim V + 2 and has order one in each of these, any multiple which is still of first order in two indices 
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i,j < dimV + 2 must be skew-symmetric in those indices. Since we are interested in applying 
operators to x^^^ (8> <7Ai+i ^ ■ ■ ■ ^ dn, any operator which is skew-symmetric in two of the first 
Ai indices acts triviahy. Hence, the only linear dependences we need to consider are multiples of 
those permutations of (j3.1.ip in which at most one of the first Ai indices appears. In the case that 
n < Ai + (dim y + 1), there are no such permutations, and thus the compositions we are considering 
are linearly independent. 

We claim that, for dimy > n — Ai — 1, the multiplicity of the A-isotypic part of Inv„(y) is 
independent of V. In view of the above, we need to compute the space of linear combinations of 
compositions of elements vr*'-' restricted to x®"^^ (8) — , where, in the composition, the first Ai indices 
appear at most once each, which are killed by the infinitesimal action of the Hamiltonian vector 
field of the function G Oy. In Darboux coordinates {x = xi,X2, ■ ■ ■ , Xd, yi,y2, ■ ■ ■ , Vd) such that 
{xi^Vi} = 1, we can write this Hamiltonian vector field as 3x^^^, and vr = ^'l^i ^ A It is 
then easy to see that the result of applying the Hamiltonian vector field is an expression which 
does not essentially depend on V , and the condition for it to vanish is independent of V . 

Therefore, by letting the dimension of V go to infinity, it follows that the multiplicity of the 
A-isotypic part of Inv„,(l/) is the same as its multiplicity in Quant„(y), i.e., in Ind^"^^^^^^ C. This 
must then be true whenever dimV > n — Ai — 1. Moreover, as dimF — > oo, we obtain that 
IxiY n{y) = SC„(F), and as a result the desired linear combinations of compositions of vr*'-' which 
are invariant must in fact be given by Poisson polynomials. That is, the A-isotypic part of Inv„(y) 
is the same as that of SC„(y). This holds for all dim ^ > n — Ai — 1, and the result is independent 
of such V. Rewriting this, we require that (n + 1) — Ai < diml/ + 1, i.e., that there are at most 
dim y + 1 cells below the first row. Equivalently, the irreducible representation is a summand of 
©i<dimV'+i ^ desired. Moreover, since the result was independent of dimF, there can be no 
relations between any of the nonidentical Poisson monomials, and hence the space identifies with 
the same isotypic part of the space of abstract Poisson polynomials, with grading given by the 
number of brackets. 

3.2. Proof of Theorem 11.4.451 Proposition 11.4.461 and Corollary 11.4.471 The core of these 
results is Theorem 1 1.4. 451 To prove it, we will use a modification of an argument from [Mat951 §4~5]. 
We first need to recall some material from op. cit. relating Inv„(C^) to harmonic polynomials. 

3.2.1. Harmonic polynomials. 

Definition 3.2.1. For values a = (ai,...,a„) G C", define the space of harmonic polynomials, 
Hai'n,a ^ C[xi, . . . , Xn], as the space of solutions of the differential equations 

(3.2.2) ^a, — (<^) = 0,Vr>l. 

i * 

Definition 3.2.3. Define the generic harmonic polynomials, Har^ CI C![xi, . . . , x^i, (Zi, . . . , Q^n]? 
the vector space of solutions (j) of the differential equations (I3.2.2p . viewing the a, as variables. 

Definition 3.2.4. Let Har,^ ^ C Har„^a denote the homogeneous harmonic polynomials of degree 
A; in xi, . . . , Let Har^'^ C Har„ denote the subspace of generic harmonic polynomials of degree 
k in xi, . . . , Xn and degree £ in ai, . . . , a„. 

The connection with Inv„ is provided by the following, whose proof we briefly recall: 

Theorem 3.2.5. |Mat951 Theorem 5.3] There is a canonical isomorphism Inv„(C^)2m — Har™'™. 

Proof. Set V = C'^ = Span(x,a), with symplectic form uj{x,a) = 1. The polynomial algebra 
xi, . . . , Xfi, ffli, . . . , cin] identifies with constant-coefficient polydifferential operators of 
degree n on V. Under this identification, Inv„(y) C Sym (!/"■) is the subspace annihilated by the 
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adjoint action of Hamiltonian vector fields on V. As before, the invariance under the action of 
Hamiltonian vector fields of linear functions is automatic (it restricted us to constant-coefficient 
operators). Next, if x*,a* is a dual basis to x,a, then (|3.2.2p states that the adjoint action of the 
Hamiltonian vector field of {x*Y annihilates cf) for all r > 2. Note that the Lie algebra Sym^V* 
of Hamiltonian vector fields of quadratic functions is canonically identified with 5p{V), and this 
preserves the canonical adjoint actions. Furthermore, Sym'^ V* is an irreducible representation of 
5p{V). Hence, sp(y)-invariant solutions to (|3.2.2p correspond to elements of Inv„(y). Finally, in 
order to be sp(y)-invariant, it suffices to be invariant under the Hamiltonian vector fields of (x*)^ 
and x*a* , i.e., to be a solution of (|3.2.2p for r = 1 and also to have equal degree in the xi, . . . ,Xn 
as in the oi, . . . , a^. □ 

Finally, we will need the following result: 

Proposition 3.2.6. f Mat95|. Proposition 4.1] Assume that ^jg/ Oj 7^ for all subsets / C 
{1, . . . , n}. Then, the Hilbert series of Har„^a is 

(3.2.7) /,(Har„,,;t) = n^^^i^. 

The proof uses the Koszul complex for the ideal in C[yi, . . . ,y„] generated by Y17=i '^iUli for 
r > 1 (which is a complete intersection ideal under the premises for a,); see [Mat95| for details. 

Corollary 3.2.8. |Mat951 §j4-5] The top degree of Har„^a is (2), and its dimension is n!. In 
particular, Inv„,(C^)2m = for m > (2). 

We will only need the fact that the top degree of Har„.a is (2) . 



3.2.2. Proof of Theorem 1.4-45\ Proposition \1.4-4(> - c-'iT'd Corollary ■ We prove Proposition 



11.4.461 first, since we will need it in the proof of the theorem. 

Proof of Proposition \1.4-46\ This is essentially a formalization of the observation of Example 11.3.21 
Given tp G Invk/^Vy , we can produce the element (p £ Iiiv„(l/) uniquely determined by the 
condition 

(3.2.9) ^g^^...^g^^ t«"-^-V(5i ® • • • ^ gk), 

for all gi, . . . ,gk £ Oy. Since the result is symmetric in the first n — k components, it spans height 
< k representations of Sn, and height < k + \ representations of Sn+i- Moreover, the above map 
is evidently a 5fc_|_i-linear map. 

Conversely, take an arbitrary element G Inv„(y) which generates a height k' < k irreducible 
representation of Sn, which is Young symmetrized with top row corresponding to components 
1, 2, . . . , n — fc'. Let w £ V* = V he the element corresponding to v £ V, i.e., v{f) = {w, /} for all 
/ € Oy. Then, as explained in Example 11.3.21 (p restricts uniquely to an element of Inv/^ivy by 
plugging w into the first n — k components. This would have weight n — k; to obtain an operator 
of weight £ instead, we can plug in w^^ (8" The resulting operator ip € Inv^ ^(y)'' yields 

(p under the construction (j3.2.9p . Similarly, if (p generates a height k' + 1 < k + 1 irreducible 
representation of Sn+i, the same procedure yields an element ip € Invfc(y)'' which recovers (p under 
(13^ . □ 

Proof of Theorem \1.4-45\ (i) Because the space of constant-coefficient polydifferential operators of 
degree k having order < is finite-dimensional for all A^, it suffices to prove the second statement 
(the bound on the difference between order and weight). Then, the desired module lnvi.{Vy will 
be a submodule of the finitely-generated module over D^ f^ generated by all differential operators 
of order < k{k — 1), which form a finite-dimensional vector space. Since Dy^k is noetherian, this 
will imply that Invfc(y)'' is finitely-generated. 
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Moreover, we claim that it is enough to prove the bound k{k — 1) of order minus weight in the 
case that V = C^. Indeed, if for arbitrary V, there is an element € lmrk,eiV)r whose order minus 
weight, N := r — i, exceeds k{k — 1), then there must exist an element w £ V such that, for some 
h, ■ ■ ■ ^0 with + • • • + Zfc = A^, the element ( (8> • • • (8) „,f \i, ) ((p) ^ 0. Moreover, we can 

assume that {w,v) ^ 0. Then, we can consider U := Span(7i;,t;) = C'^ CV. In this case, since (j) 
is invariant under symplectic automorphisms of U fixing v, one has (j) G Invfc(C/)'" (X" Invfc(C/-'-), but 
by construction it has a nontrivial projection to some subspace luvk^e'iU)'^, (8> Invfc(C7)-'- for which 
r' — i' = N > k{k — 1), a contradiction. 

Therefore, assume that V = C^. It suffices to prove that Inv^ ^(y)^ = when r — £ > k{k — 1), 
and that Invfc^f(l/)J? ^ for some £, r satisfying r — i = k{k — l). Let v = a € Span(a, x) = V. Then, 
Invfc(y)^ is the invariant subspace under operators of the form (I3.2.2p . i.e., InvkiV)"" is isomorphic 
to the space Har^ of generic harmonic polynomials. By Proposition 13.2.61 the degree in x is at 
most (2) • Now, if we consider the operator a 1— t- Aa, x 1— )• A~^x, then this acts by / 1-^ X^^Sa /-deg^; /_ 
Hence, the difference between order and weight is twice the degree in x. This proves that this 
difference is at most k{k — 1), as desired. Moreover, since Har„^a is nonzero in degree (2), the 
difference of k{k — 1) is actually obtained. This proves the claim. 

(ii) In the case that k < dimV, it follows that the height < k + 1 part oflnv{V) is identical with 
the height < k + 1 part of the space of abstract Poisson polynomials. It follows from Proposition 
11.4.461 that Invk^Vy itself is generated as a module by the abstract Poisson polynomials of degree 
k. Since the resulting module is again the height < A; + 1 subspace of the space of all Poisson 
polynomials, there can be no relations, i.e., the module is free. 

In more detail, the height < A; + 1 subspace (as an S^+i-representation) of Poisson polyno- 
mials of degree n can be viewed as the space of Poisson polynomials in f,gi,---,gk which are 
linear in each of the gi and of degree n — k in /. This space decomposes into a direct sum 
over ri, . . . , Tfc > with ri + • • • + = n — fe, of the span of Poisson polynomials of the form 
P{{ad fY^{gi), {adfY'^g2, ■ ■ ■ , {ad fY'^gk)- This naturally identifies the height < A: + 1 subspace of 
Inv{V) with the free module over D^ ^ generated by abstract Poisson polynomials of degree k. □ 

Proof of Corollary \1.4-4'A before, let (p € lnVn{V) be an operator which spans a height k + 1 
representation of Sn+i- Label the Young diagram corresponding to (p in the standard way, so 
that the first n — k inputs correspond to the top row, and the output (or input as a distribution) 
corresponds to the last cell of the bottom row. We assume that (p is Young symmetrized according 
to the resulting tableau. 

From (p we obtain ip G liivi^{V)'" as in the above procedure. By construction ()3.2.9p . the weight 
can be no more than the number of cells in the top row of the associated Young diagram, which is 
n — k. By part (i), the order of ip can therefore be at most {n — k) + (2) dim!/, and the order of (p 
at most 2(n — A;) + (2) dimT/. 

It remains to see that, for V = , this order is attained for sufficiently large n, and moreover 
that one can obtain p[n + 1] in this way for all irreducible representations p € RepS^+i. 

Fix A; > 1 and take a nonzero element ip G liWkiC^y. Let n = i + k, and apply (l3X9]> . The 
Sn+i-span of the result, (p, lies in heights < A; + 1. Next, we would like to ensure this span contains 
a height A: + 1 representation. To ensure this, first replace ^ with the operator 

(3.2.10) V^(gi (g) . . . ® ^7fc) = ,p{dlgi dlg2 ■ ■ ■ dlgt). 

Now, the resulting operator acts with order > 2 in all k components. Applying (j3.2.9p yields an 
operator (p acting with order 1 (by dx) in the first n — k components and order > 2 in the last 
k components. Hence, its Sn span contains a height k representation. Suppose that V'' / is 
obtained by Young-symmetrizing ip according to a Young tableau of height k and size n, labeled in 
the standard way (with the first n — k components corresponding to the top row). If we additionally 
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assume that n — k > k, then if we skew-symmetrize the {k + l)-st component with the (n + l)-st 
component, the result is nonzero, which shows that the S„+i-span of ■0' contains a height k + 1 
representation. In fact, the resulting height k+1 representations are the same as the representations 
of Sk+i appearing in the 5fc+i-linear span of ip'. 

Thus, there exists n large enough such that the operator (p obtained by (|3.2.9|) from ip generates 
a height k + 1 representation of 5^+1. Now, since all 5^+1 representations are realized in the algebra 
Dy f:, the action of Dyj. takes (p to all possible Sfc+i-representations. That is, for all p G Rep5fc_|_i, 
there is an element in Dy^ki* which generates p[n'], for some possibly larger n' > n. 

Finally, the order of the resulting operator in lnVn'{V) is equal to 2(n' — k) + (r — £), where 
r and I are such that ■0 ^ ^'<^Vk,e{y)r- If we took the maximum possible value of r — £, namely 
k(k — 1) (guaranteed by Theorem ll.4.45[ (i)). then the resulting operator (j) has order 2(n' — k) + 
k(k — 1). Thus, for all p G Rep5fc+i, there exists n' such that p[n'] is a 5„'+i-subrepresentation of 
lnv[XV)2(n-k)+k{k-i), as desired. □ 

3.3. Proof of Theorem I1.4.14L Corollary I1.4.22L and Corollary I1.4.5L First we prove The- 
orem 11.4.141 followed by Corollary 11.4. 22[ We prove Corollary 11.4.51 in the next subsection. 

(i) Fix A; > 0. The only fact about InvkiVy we will use is that it is a finitely-generated module 
over Dy^k (except for the final statement about the case |A| < diml/ + 1), so that the result will 
hold for any other finitely-generated module. In particular, we can consider the finitely-generated 

submodules ^fc j,n(SCn(^)5„+i_ J and E^,n ^fc.U^Q^^'^^^^^^^'^+i-fc)' Proposition [1A461 

This yields the claimed result in the cases of SC(y) and Quant(y). 

For the rest of the proof of (i), we deal only with the main case of Inv„(y). 

The theorem will follow from Theorem II. 4. 451 using the following three ingredients. First, we will 
need the well known character formula for the polynomial algebra Dy^k = C[di^\ . . . , di^'^] = Sym C'^ 
as a graded representation of S'fc+i, where is the reflection representation: 

(3.3.1) E*^(^)l(^...).^' = det(l - 5C7)-\.. 

r>0 

Next, we will need the following vanishing result for traces of elements of S^+i on irreducible 
representations: 

Proposition 3.3.2. |Sta84[ Corollary 7.5] (see also |Sta99[ Exercise 7.60. (b)]) Let A be a Young 
diagram of size |A| = k + 1 and a £ Sk+i an element. Let ii,i2, ■ ■ ■ ,£j be the cycle lengths of a, 
with li + ■ ■ ■ + Ij = k + 1. Let /ii, /i2, . . . , h^+i the hook lengths of A. Then, tr a\p^ = unless 

3 k+1 

(3.3.3) JJ(1_/.)| J|(l_/.). 

i=l i=l 

Finally, we will need to use Hilbert's syzygy theorem: any finitely-generated graded module 
M over the polynomial algebra Dy^k has a unique (up to unique isomorphism) minimal graded 
resolution of length at most k by free modules. In the case that the module was an 5'fc-equivariant 
module, uniqueness implies that the resolution is also 5fc-equivariant. Hence, the graded character 
of M must be of the form 

(3.3.4) J^tr(a)|M.s' = det(l - sa)-\kQM{s), 

r>0 

where Qm{s) is a polynomial in s. 

Now, specialize to M = Imr k(yy . For every element (p ^ IiiVjfc^£(y)^ and every n > A; + let 
(^("■) g Inv„(F) be the element obtained as in (j3.2.9p . Let Nn ^ Inv.„(F) be the 5„+i-span of the 
image of M under the map cp i— t- (p^'^\ Further, let Nn,2m ^ Inv„(y)2m be the part of order 2m 
(note that the image of liWk,iiy)r li^s in order 2m = i + r). 
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Our goal is to describe the height k + 1 part of the decomposition of Inv„(y) into irreducible 
5„+i representations. In view of Proposition 11.4.361 Nn ^ Inv„(y) is the height < A; + 1 part of 
Inv„(y). In order to write formulas for the resulting decomposition, we use the identity 

(3.3.5) dimHom5„^,(Ind^":^^5^,^^(C M p),Nn) = dimHom5,^,(p, (iV„)5„_ J, 

where Us„_f. denotes the symmetrization of U in the first n — k components. Therefore, we will 

first describe the structure of {Nn)s„_k: show that the multiplicities of representations form 

s 

rational fractions of the desired form. Then, it will remain only to replace Ind5"+' ^5, (C ^ p) 
above with its irreducible summand p[n + 1] of height k + 1. 

Given m and i, write M2i,2m := Invfc^m_j(y)J^_^_-, so that M2i := 0m-^2j,2m is the submodule 
of Invkiyy of elements for which the difference, 2i, between the order and weight is fixed. By 

Theorem [LMSl M = Invfc(y)'' decomposes finitely as M = 0^^|, M2i. 

We can resolve each Mi as above, considered with the grading by \M2i^2m\ = 2m (the sum of 
order and weight, or the order of the image in InVniV) under (p i— > (p^^^). Then, for all a € S^^i, 
(3.3.6) 

v^ tr(a)|i,.,„^_^(v)^^^.-t^+— ^t^2!!MUWf!r 

m,n m>i m>i 

Since M2i is a finitely-generated graded module with a finite resolution as above, and there are 
finitely many of these, (j3.3.4p implies that the RHS has the form 

(3.3.7) ^'^(^'^^ 



(1 -t)det(l - stcr)|cfe' 

for some polynomials Qa{s,t). 

Next, fix a partition A of size k + 1. Then, 
(3.3.8) 

EdimH„m.„,.(I„clt;,,.^.(C«,.,.iV„,„,,"..».. ^ „ ^ ^.g^^^^rlt^ile. ' 

where =x means that the difference of the two sides is a polynomial in s and t, whose degree in t is 
less than the minimum n such that p\[n + 1] exists. That is, the degree in t is less than |A| + Ai — 1. 

If the cycle decomposition of a has cycles of length i for i = 1,2, ... ,£ (so ri + 2r2 + • • • +ir£ = 
k + 1), then 

1 ^ 

(3.3.9) det(l -xo-)|cfc = TT(l-x'''). 

1 — X 

1=1 

Then, (j3.3.8p . (j3.3.9p . and Proposition 13.3.2] implv that 

E Homs„+, il^4Z.S„., (pa ^ C),N^,2n.)s'^e 
m,n 

is a rational fraction with denominator (1 — t){l — st)~^ Tlii^ ~ (s^)'^')) ^.s desired. 

s 

This almost proves the theorem: it remains to replace Ind^j^^^^^ ^{px M C) with its irreducible 
summand px[n + 1] of height k + 1. Equivalently, we can replace A^n,2m by the subspace spanned 
by height k + 1 representations. 

Let Inv„(y)2'i^^^ be the part of Inv„(y)2m spanned by irreducible representations of height j + l. 
It follows that Nn,2m = 0j<fe Inv„(y)5^;|'^\ 
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We will need to vary k. So, set fc-^n,2m := Nn,2m as above, and more generally let jNn,2m denote 
the order 2m part of the image of Invj(y)^ in Inv„(y). Then, 

(3.3.10) kNli^^ ='^^4t].s,^S^^i^nS)- 

To conclude, we use a well known combinatorial identity, which is an Sn refinement of the identity 
Z]r=o(~^)* (^) ~ ^0 denote the trivial group, viewed as permutations of the empty set. 

Lemma 3.3.11. For n > 1, as virtual Sn representations, 

(3.3.12) {-ly Inds,x5, (C K sgn) = 0. 

i+j=n 

See Remark 13.3.151 for an interpretation and proof using symmetric functions. 
We deduce that, as virtual representations of Sk+i, 



(3.3.13) (Inv„(F)L'"'05„_. = 0(-l)'=-nndJ^+;,^^,^^(sgnK (,iV„,2rn)s„_,). 

As before, each of the {jNn^2m)s„-j are finitely-generated graded S'j+i-equi variant modules over 
the polynomial algebra Dyj. Hence, 

(3.3.14) ^dimHom5„+i(/0A[n+ l],Inv„(y)2.„)s"^r 



(-l)^tr(a X T)\p^Q^is,t) 
2^ (i + l)!(A;-j)!(l-t)det(l-sta)b 



— l<j<fe (7g5j+l TGSfc_j 



where we formally set det(l — sta)\£-i = 1. Using Proposition 13.3.2] again, we deduce the main 
statement of the theorem. 

(ii) We first prove that, for dimF > k, we can take the numerator to have degree in each of s 
and t less than the respective degrees of the denominator, up to replacing the equality = by =x. 
This is because, when dimF > k, by Theorem ll.4.45l (ii). the module Invfc(y)^ is free over D^^k, 
and it is generated by elements of order < 2{k — 1). Hence, the polynomials Qa{s,t) will all have 
degree less than fc — 1 in s, for a S 5*^+1. Moreover, all the monomials in Qu{s,t) will have degree 
exactly k in t, since Invfc(y)^ is generated by elements of weight zero, i.e., the generators all lie in 
M2i,2m for i = 771 (in ()3.3.6p above). 

The claim that Ja(1,1) = |A|! is equivalent to the statement that the multiplicity of p\[n] in 
Pn = C[Sn] is a polynomial of degree |A| in n, with leading coefficient "^^jp"- This is immediate 
from the fact that px[n] occurs with multiplicity dimpAi"'] in 

Next, the claim that J^(l, 1) = (|A| — 1)! is equivalent to the statement that the multiplicity of 
p\[n + 1] in Pn is a polynomial in n of degree |A| — 1 with leading coefficient ^^^jjp^. In terms of the 
above formulas, we have to show that Qid{l, 1) = |A|!, where Id G S'|a| is the identity permutation 
and |A| > 2. This is equivalent to the statement that dimf|;j| = |A|!. 

Remark 3.3.15. The above lemma can be interpreted (and proved) using characters, in a stan- 
dard way: send a representation of Sn to the symmetric function of variables pi,p2,--- whose 

coefficient of ir-t^r^\'2^2r2l--k''t:ri:\ trace of the element of Sn, with ri -|- 2r2 -!-••• + /cr^ = n, 

whose cycle decomposition contains rj cycles of length i. Then, symmetric functions of infin- 
itely many variables correspond to collections {Vn)n>o where Vn is a virtual representation of 5^. 
Multiplying the symmetric functions for collections (Un) and (Vn) yields the collection (Wn) with 

Wn = ©i+j=n I^ds^xSj UiMVj. In these terms, the above identity becomes e^'^^ » eZ^»>i i = i. 
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Proof of Corollary \1. 4 -22 This follows immediately from Theorem 11.4. 141 and the observations be- 



fore the corollary, except for the statement that the evaluation of the numerator at s = t = 1 is 
(|A| — 1)! and (|A| — 2)!, respectively. This follows from the proof of (ii) above and the fact that 
dimLie|A| = (|A| - 1)!. □ 

3.3.1. Proof of Corollary \ 1.4 -51 In Appendix[Bl we give a direct proof of this result that does not 
use Theorem 11.4.141 Here, we give a proof using the theorem, partly for the purpose of giving an 
example which clarifies the computation of the proof. It suffices to verify formulas (ll.4.12p -( ll.4.13p . 

We apply (|3.3.14p . The main part of the formula concerns the polynomials Qa, defined for 
a G Sk+i by 

^ ^ i=0 m>i 

Let us assume that dimF > k (we will only be concerned with the case A; < 2, so this will always 
hold). Then, by Theorem II. 4. 451 (ii). Invfc(y)^ is a free module over the polynomial algebra D^^k 
generated by P^ (the vector space of abstract Poisson polynomials of degree k). As a result, we 
deduce that 

(3.3.17) Q4s,t) = t''Y.^T{a)\^p^y^/. 

i 

For k <2, the spaces P^ are given by P_i ^ C = Pq = A, and P2 = C sgn(2), where sgn(2) is 
the sign representation placed in order two. Hence, the polynomials Qa are 

(3.3.18) = Q{i) = 1, Q(i){2) = t = Q(i2)i 

(3.3.19) Q{i)(2){3) =i'(l + s), Q(i2)(3) =i'(l-5), Q(i23) =i'(l + s)- 

For each partition A, denote the RHS of (]3.3.14p as RHS\. We compute it for partitions with 
|A| < 3. Since the LHS of (j3.3.14p is obtained from the RHS by discarding terms whose degree in t 
is less than [A[ + Ai — 1, this proves the corollary (and also verifies ()1.4.10p - ()1.4.1ip ). We use here 
u = st. 

+-1 1 1 _ i-i 

(3.3.20) RHS() = = h t-\ RHS(i) = = 

^ ' ^' 1-t 1-t ^ > 1-t 



(3.3.21) RHS(2) = —^(-1 + — ^ + ^^ — ^)=i TT^ ^-1, 

^ ^ 2{l-u) 2{l + u)^ (l-t)(l-u2) 



^'■'■''^ ^^^(^^^) = 1^ - ' + 2(1^ - 2(TT^) = il-m-u^) + 



Rfxc * tjt + u) 3t{t-u) 2t(t + u) . 

^ ' ^^"(3) i_t^ 2(1 -n) 2(l + n) ^6(l-n)2^6(l-u)(l + n) 6(l + n + u2)^ 



^ + u-^t + t-t. 

(1 -t (1 -'u2)(l -n3 



(3.3.24) 

_ 1 . 1 t t t{t + u) 3t{t - u) 2t{t + u) . 

2(l-u) 2(l + u) 6(l-n)2 6{l-u){l + u) 6{l + u + u^)^ 



(l-t)(l-u2)(l-n3) 
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(3.3.25) RHS,2 1) = J- (1 - ^ + - 

^ ^ ^^'^> 1 - n 6(1 - n)2 6(1 + n + n2) ^ 



+ 1 - nt. 



(1 -t)(l -u)(l -n3) 

3.4. Proof of Theorem 11.4.531 First, we identify tlie subspace of Inv3(C2)^ corresponding to 
(|1.4.54p . By Theorem dXH Inv3(C2) ^ C(0,0) {)(2,0) /9(2,2)(4, 0), (or by Theorem [LMI or by 
^1.5p . This space consists of the Poisson polynomials of degree three. Next, the sign representation 
occurs in Quant4(C2)8 ^ Inv4(C'^) C Inv3(C2)", and occurs in order 7 and weight 1 (this can be 
seen explicitly; it is also forced since the weight cannot be zero as the element does not come from 
Inv3(C2), but cannot exceed one since that is the length of the top row of the Young diagram). 
Thus, we consider this to be the summand sgn(7, 1). 

Next, we prove that the given subspace generates Inv3(C2)" as a module over D^ \^. Recall that 
Inv3(C2)'' identifies with the space of generic harmonic polynomials in A := C[ai, 02, 03, xi, X2, X3], 
and that for generic Oj, the Hilbert series of this space is 

(3.4.1) (1 + t)(l + t + t^) = 1 + 2t + + t^. 

The grading here, in Xj, coincides with half of order minus weight. The grading by the Oj coincides 
with half of order plus weight. 

If we identify the subspace (jl.4.54p with generic harmonic polynomials as above, we obtain the 
same Hilbert series (in half of order minus weight). Hence, it follows that the given subspace 
generically (in the Oj) generates Inv3(C2)''. Call the submodule generated by (jl.4.54p M. We have 
proved that Inv3(C2)^/M is torsion. If this is nonzero, then AjM has nonzero torsion. We will 
prove this is impossible. 

First, note that none of the summands in (jl.4.54p correspond to generic harmonic polynomials 
which themselves vanish on a hyperplane: otherwise, the generic harmonic polynomial would be 
a multiple of a linear polynomial in the Oj and another generic harmonic polynomial. This latter 
polynomial would have order and weight one less, which is only possible in the case the original 
element spanned sgn(7, 1); one would then obtain a generic harmonic polynomial of order three 
and weight zero, i.e., an element of Inv3(C^)6, which as we know is zero. So this is impossible. 

Since M is graded, by degree in the Xj, in degrees < 3, and the part of degrees and 3 are 
generated by single polynomials, this implies that in degrees and 3, AjM is torsion-free. Hence, 
torsion can only occur in degrees one or two in the Xj. 

In degree one in the Xj, M is generated by the elements Call this module Mi, and 

call Ai the submodule of A of all polynomials of degree one in the aj. Then, Mi is the kernel of the 
map Ai — )• Aq, Xi i->- Oj. Hence, Ai/Mi ^ Aq is torsion-free, and therefore so is A/Mi, as desired. 

Call M2 C M the subspace in degree two. This is generated by the cyclic permutations of 

(ai(x2 + X3) - xi(a2 + a3))(a2X3 - 03X2), 

which corresponds to the Poisson polynomial {/i, {/2, /s}}- Let S^i := ajXk — akXj for {i,j,k) a 
cyclic permutation of (1, 2, 3). Then M2 C Sym^ Mi = ^{1^2,3} is the submodule generated by 

i^i-^j)^kioi{i,j,k} = {1,2,3}. Now, Sym2Miisthekernelof^2 ^^i,/^ai^+a2^+a3^. 
So it suffices to show that M2 is the kernel of a map Sym^Mi Aq. Note that Mi ^ ^oMo, 
presented by the single relation 01.^1+02^2+03^3 = 0- We can thus consider the map (f : Sym^ Ml 
Aq, ip{^i^j) = 010203 for all i 7^ j, and </?(Cf ) = —ajakiaj + o^) for k} = {1, 2, 3}. This is well- 
defined and its kernel is evidently M2. Hence Sym^Mi/M2 is torsion-free, and hence also A2/M2 
and therefore ^/M2, as desired. 

We have thus proved that Inv3(C2)'' is generated by the given subspace. It remains to verify the 
claimed relation, that the image of sgn(3, 1) under Dt,^fc(g)f)(2) Dy^k^{2) is zero, and to prove that 
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there are no other relations. The relation says that A^vr = 0, i.e., that A^C^ = 0, so it holds. To see 
that there are no other relations, we will use the fact that, as an S'^+i-representation, Quant„(y) is 
independent of V (only the grading depends on V). By Proposition II. 4.451 the height < k+1 part of 
Quant„(y) is uniquely determined combinatorially from the weight-graded 5fc+i-subrepresentation 
of lnv:i{Vy which maps to Quant„(y), but by the above, this is all of Inv3(y)^. Thus Inv3(y)'' 
cannot depend on F as a weight-graded 54-representation. 

However, the weight-graded 5'4-structure of the free module generated by C© P) © P(2,2) coincides 
with that of the module generated by p.4.54|) modulo sgn(3, 1), since we have merely added in an 
extra generator of sgn(7, 1) and modded by sgn(3, 1). Hence, there can be no other relations, and 
the proof is complete. 

3.5. Proof of Theorems 11.4.691 and I1.4.70L We first prove Theorem 1 1.4. 691 We will use the 
description of Inv„(y) from ^3.11 as the span of compositions of tt*'-' which are invariant under a 
single Hamiltonian vector field, associated to a nonzero cubic Hamiltonian in Oy- We fix an order 
2m, so we are interested in the span of the composition of exactly m such tt*'-'. Viewing n as a 
parameter, the part of Inv„(y) that concerns us is the span of compositions in which at least 2m — 2 
distinct indices occur. 

It is obvious that a composition of m copies of vr applied to 2m distinct indices is the same as 
a Poisson polynomial, which is a permutation of {/i, /2}{/3, f^} ■ ■ ■ {/2m-i> /2m}- Hence we are 
really only interested in the span of compositions in which 2m — 1 or 2m — 2 distinct indices occur. 

If 2m — 1 distinct indices occur, we are looking at linear combinations of permutations of the 
element 

-,^1.2^1, 3 4,5^6,7 ^2m-2,2m-l 

(0.0. ij 7r'7r'7r'7r'---7r ' 

The 53-representation spanned by three-dimensional, since the element is symmetric 

in two of its indices, and is neither completely symmetric, nor is its complete symmetrization 
zero. On the other hand, the Ss-representation spanned by {/i, {/2, /s}} is two-dimensional, so its 
complement in C[53] spanned by the complete 53-symmetrization of Therefore, 

it suffices to consider linear combinations of permutations of the element 

/'Q ^^ /'-,rl.2^1,3 I -,^2,1^2,3 I -,^3,1^3,2^ 4,5^6,7 2m-2,2m-l 

[6.0. Z) [TT'TT'-\-TT'7r'-\-TT'7r')TT'TT'---7T ' 

Let us apply the Hamiltonian vector field 3a;^^ for some xi gV*, discussed in §3.11 It is easy to 
compute that one obtains 

(3.5.3) 18( A)«3^4,5^6,7 . . . ^2m-2,2m-l_ 

oyi 

We need to find the ^n-subrepresentations of the span of permutations of ()3.5.2p which vanish when 
we apply this Hamiltonian vector field. The irreducible subrepresentations spanned by permutations 
of (I3.5.2P are those labeled by Young diagrams obtained by combining the horizontal line of three 
cells (A = (3)) with m — 2 copies of the vertical line of two cells (A = (1, 1), which we will call the 
"vertical domino"), where combining two diagrams means adding the cells of the second diagram 
to the first in such a way that two cells are added to the same row only if they originated in the 
same row, and to the same column only if they originated in the same column. The only such 
representation in which (j3.5.3p can vanish is one in which there is a column with more than dim V 
cells, i.e., when the element A (7r)^2 '^^^^ = appears. In the case that 2m = dimV -\- 4, this 
can happen exactly in the case where our Young diagram, with dim 1^-1-3 cells, is L-shaped, of the 
form (3, 1, 1, 1, . . . ,1), coming from the span of the skew-symmetrization of (j3.5.2p in components 
1, 4, 5, 6, ... , 2m — 1 (leaving components 2 and 3 fixed). This element, however, coincides with the 
skew-symmetrization in components 1, 4, 5, ... , 2m — 1 of the Poisson polynomial 

(3.5.4) ({/i, {/2, /4}}{/3, h} + {fl, {/3, /4}}{/2, /s}) {/6, Ml/s, /q} ' ' ' {f2m-2, f2m-l}, 
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and hence it is a Poisson polynomial. To see this, note that the Young diagram of this latter 
element is obtained from the 3-celled L-shaped diagram (2,1) corresponding to {/i, {/25 /a}}, by 
adding one vertical domino (2) to obtain the diagram (3,1,1), and then adding the remaining 
vertical dominoes to the first column, obtaining (3, 1, 1, . . . , 1) as before. The resulting elements 
must be scalar multiples of each other, since the long column shows that these elements are in the 
C[S'„]-span of multiples of the sign element Alt(7r'^'^7r^''^ • • • 7i-2m-2,2m-i^^ ^^^^^ order and degree 
considerations, such sp(y)-invariant elements are the same as the ones we considered above (the 
skew-symmetrization of (|3.5.2p in components 1, 4, 5, 6, . . . , 2m — 1). 

For 2m < dim 1^+4, there is no subrepresentation of the span of (|3.5.2|) which is killed by applying 
this Hamiltonian vector field, and for 2m > dimV + 4, all such subrepresentations are spanned by 
multiplying this one by pairwise Poisson bracketing in the remaining dim V + 4 — 2m-components. 
We conclude that all linear combinations of permutations of ()3.5.ip which are invariant under 
symplectic automorphisms are Poisson brackets, as desired. 

It remains to consider linear combinations of compositions of m copies of vr applied to precisely 
2m — 2 distinct indices. These must be represented as a sum of permutations of the elements 



We will see later that all invariant elements decompose as an invariant element spanned by permu- 
tations of ()3.5.5p only (corresponding to Poisson polynomials involving a product of two iterated 
brackets {—,{—,—}}), an invariant element spanned by permutations of (|3.5.6p and (|3.5.7p only 
(corresponding to Poisson polynomials involving an iterated bracket {—,{—,{—,—}}}), and an 
invariant element spanned by (I3.5.8P only (which must be zero). 

First, let us compute the invariant elements spanned by permutations of (I3.5.5P only. We can de- 
compose components 1-3 and 4-6 each along their irreducible representations of 5*3 . The case where 
both are the two-dimensional irreducible representation, as we have seen, is already a Poisson poly- 
nomial. So we can assume that at least one of these components is a completely symmetrized term. 
Thus, we can restrict our attention to sums of permutations of the symmetrization in components 
1-3 of the element (I3.5.5p . As before, we will only obtain an element invariant under the Hamilton- 
ian vector field 32;^ if one of the components 1,2, or 3, say component 1, is skew-symmetrized 

with a copy of vr^a ^^'^^^ i.e., a nonzero volume element of a'^^™^ Span(^|Y, . . . , . . . , g|^), 

writing dimF = 2d with (standard) coordinates xi, . . . ,Xd,yi, . . . ,yd- Such an element, though, is 
already a Poisson polynomial, of degree dim F + 3, as we saw. If we were dealing with components 
4-6 coming from the two-dimensional irreducible representation of ^3, i.e., a Poisson polynomial, 
then we can assume the whole element is a Poisson polynomial. 

So, we can restrict our attention to the span of permutations of (|3.5.5p in which components 1-3 
and also 4-6 are symmetrized. Then, the resulting element is also symmetric under the permutation 
(14) (25) (36), i.e., it has (53 x 53) x S'2-symmetry, and so the Young diagrams for the irreducible 
representations occurring in the Sq span, with Sq acting on the first six components, must be either 
the horizontal line with six cells, (6), or the diagram (4,2) with two rows. In the former case, the 
same argument as above shows that we must add two columns of length dim V below this horizontal 
line to get an invariant operator, and this will again be a Poisson polynomial (in the span of the 
square of the aforementioned polynomial of degree dimV + 3). 

So, we are reduced to the case of the span of permutations of the element obtained from ()3.5.5p 
by symmetrizing indices 1-3 and 4-6 and furthermore restricting to the representation (4, 2) in 
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(3.5.5) 
(3.5.6) 
(3.5.7) 
(3.5.8) 



(7rl'27rl'3)(vr4.5^4,6) (^7,8^9,10 . . . ^2™-3,2™-2 
(^1,2^1,3^1,4)(^5,6^7,8 . . . ^2™-3,2™-2)^ 
(^1,2^2,3^3,4)(^5,6^7,8 . . . ^2™-3,2™-2)^ 
(^^'V'2)^3,4^5'6...vr2-"3,2™-2_ 



indices 1-6. By the same argument as before, we need to add dim V cells to the first column. The 
result is an invariant operator, whose 5„-span is an irreducible representation whose Young diagram 
has diml/ + 4 cells, of the form (4, 2, 1, 1, ... , 1). In the case that dimT/ > 4, we can also obtain 
this representation as a Poisson polynomial in the span of (j3.5.5p . with components 1-3 and 4-6 
both in the two-dimensional representation: we can combine the two resulting L-shapes (2, 1) and 
(2, 1) into the Young diagram (2, 2, 1, 1), then add two vertical dominoes to obtain (4, 2, 1, 1, 1, 1), 
and then add the remaining i(dimy — 4) vertical dominoes needed to the first column. In the 
case that dirnT^ = 2, this isn't possible, but let us consider more carefully the resulting invariant 
operator. Labeling the Young diagram (4, 2, 1, 1) in the standard away (left-to-right, top-to-bottom, 
i.e., components 1,2,3,4 in the first row, followed by 5,6 in the second row, and then 7 and 8 in 
the last two rows), we obtain the resulting Young symmetrization of the single composition 

fi K Q\ ^1,2^1,3^5,4 5,6^7,8 

(o.o.yj TT ' vr ' vr ' TT ' vr ' . 

As we see, the second column, in components 2 and 6, has an element of A^Span(^|Y, -^), which 

means we actually have a multiple of tt^'^. We can conclude that the above element is the same, 
up to scaling, as the Young symmetrization of the element 

(3.5.10) (7r3.Vl'5^5'4)^2,6^7,8^ 

This element is of type ()3.5.7p . so we can reduce the problem to the remaining cases. 

So far, we have showed that any invariant element in the span of permutations of p.5.5p is 
spanned by Poisson polynomials and permutations of (|3.5.7p . It suffices to show that all invariant 
elements in the span of all four types, ()3.5.5p -( )3.5.7p . have the property that the terms of the 
form p.5.6p and (j3.5.7p sum to an invariant element, that the terms of the form (j3.5.8p sum to an 
invariant element, and finally that these invariant elements must be Poisson polynomials. 

To do this, we will consider carefully the action of the Hamiltonian vector field ^ := 3x^g^ on 
the terms (|33:6]) . (|3377ll . and ([333]). 

Let us first apply ^ to (|3.5.6p . This amounts to applying it to 

(3.5.11) 7rl•Vl■3v^l'^ 

and we get, up to a nonzero constant factor, the symmetrization in components 2, 3, 4 of the element 

^dyi' ^dyi' ^dyi^ 

where here the superscript of {i) means applying the element in the i-th component. 
Next, we apply ^ to ()3.5.7p . This amounts to applying it to 

(3.5.13) ^I'V^'V^'^, 
and we get, again up to a nonzero constant factor, 

(3.5.14) a )<')(«)W+,3,( 8 )(!)(«)(.)( 8 

^dyi' ^dyi' ^dyi' ^ dyi' ^dyi' ^ dyi' 

Finally, we apply ^ to (j3.5.8p . This amounts to applying it to 

(3.5.15) 7ri'V'2 
and we get, up to a nonzero constant factor, 

Note that (I3.5.16p . unlike everything else, has terms which act in one component as and 

in another component by So, in any invariant element obtained from adding permutations 
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of ()3.5.5p . (j3.5.6p . (|3.5.7p . and ()3.5.8p . the terms of the form (j3.5.8p must themselves sum to an 
invariant element. On the other hand, the map from the C[5'2]-span of (|3.5.15p to the C[S'2]-span 
of (|3.5.16p is an isomorphism, so terms of the form (j3.5.8p cannot span to an invariant element. 

Note that (j3.5.12p and (j3.5.14p . unlike the nonzero terms that result from applying ^ to any 
permutations of terms of the form (j3.5.5p . have a single component i such that the element is 
a multiple of for some other index j. In all other components, the polydifferential 

operators act with order < 1. These terms cannot cancel with any of the terms which involve a 
product of an sp(y)-invariant and (g^)®^ acting in three separate components. We conclude that 
any invariant element which is a linear combination of permutations of (j3.5.5p . (|3.5.6p . and (|3.5.7p 
has the property that the terms of the latter two forms themselves span an invariant element, as 
we desired. 

It remains to show that any invariant operator in the span of permutations of (j3.5.6p and (|3.5.7p 
multiplied by vr^'^vr'^'^ • • • 7]-2"i-3,2m-2 -g Poisson polynomial. First, we consider the issue with- 
out multiplying by vr^'^ • • . 7r2'Tt-3,2m-2_ jsjQ^g t];iat the C[S'4]-span of the element (|3.5.12p is four- 
dimensional, consisting of the trivial representation and the three-dimensional reflection represen- 
tation, P). This is the same as the dimension of the C[S'4]-span of the original element (j3.5.1ip . The 
C [5*4] -span of ()3.5.13p is a twelve-dimensional space (picking which two components have order 
two, and each six choices have a two-dimensional span of choices). It consists of two copies each of 

and A^f) (since the given element is skew-symmetric under the permutation (14)(23), and hence 
the representation is isomorphic to Ind^''^^^^23)) C). On the other hand, the C[S'4]-span of (|3.5.14p is 
only nine-dimensional: if we skew-symmetrize the element in components 1, 2 and simultaneously in 
components 3, 4, the result vanishes, and this is the entire kernel of the previous twelve-dimensional 
space. This kernel is a copy of A^f). Moreover, the intersection of the C[S'4]-spans of ()3.5.12p and 
(|3.5.14p is a copy of i). 

Put together, the kernel of applying ^ to the span of permutations of (I3.5.6P and (|3.5.7p can be at 
most six-dimensional, consisting of one copy each of t) and A^f). The kernel must be exactly this and 
equals the C[54]-span of the Poisson monomial {fi, {f2, {fs, fi}}}, since the latter is isomorphic 
also to f) © A^f) and permutations of (j3.5.1ip and (j3.5.13p are all of the sp(y)-invariants of degree 
four and order three. 

Finally, if we multiply by {/s, /e} • • • {/2m-3i /2m-2}i to consider applying ^ to permutations of 
(j3.5.6p and (I3.5.7p . the only new invariant elements will come by skew-symmetrizing a component 
of order one in (I3.5.12P or (I3.5.14j) with the volume element A2<^™^7r. In the case of (I3.5.12p . 
to obtain this we already had to kill (I3.5.1ip itself. In the case of (I3.5.14p . the same is true 
except in the case of the copy of f) in which components 2 and 3 are skew-symmetric, which we 
can further skew-symmetrize with Az'^'^^vr. This final element, though, must be identified with 
the complete skew-symmetrization of {/i, {/2, {/s, /4}}}{/5, /e} • • • {/2m-3, /2m-4}, and is hence a 
Poisson polynomial. This completes the proof. 

3.5.1. Proof of Theorem \1.4-70\ We begin with part (i). Note first that the representations that 
occur in Inv„(y)2m all lie in (^"^S^^m^ since they consist of elements that involve applying operators 
to at most 2m components. Then, if 2m < dimV, by Theorem II. 4. 2^ we deduce that Inv„(y)2m — 

SC„(y)2m — {Pn)2m- 

(ii) When 2m < dimV+A, then Inv„(y)2m/ SC„(F)2m must consist only of height 2m — 2, 2m— 1, 
or 2m irreducible representations. If this is nonzero for some, or equivalently sufficiently large n 
(these are equivalent by composing an operator (p with multiplication on arbitrarily many functions, 
i.e., replacing one input with the product of several new inputs), then dimlnv„(y)2m/ SC„(y)2m 
would be polynomial of degree > 2m — 2, contradicting Theorem 11.4.691 Hence, this quotient 
is zero. Next, if 2m > dimT/, then the map {Pn)2m SCn(l^)2m is not an isomorphism, since 

37 



it kills for example the skew-symmetrization of {/i, /2} • • • {/2m-i> /2m}- Put together, for 2m G 
{diniF + 2,dimy + 4}, one obtains a canonical noninjective surjection {Pn)2m ~* InVn(V^)2m' 
(iii) Example 11.7.71 supplies a copy of the sign representation in 

InVdim y+3 (^)dim V+g/ Quantjij^ y+S (^)dim V+6 ■ 

(Alternatively, one can use the sign representation in Quant^jj^ v'+2(^)dimy+6/ SCdim v+2(^)dim v+6-) 
If we take an operator (p generating this representation and consider the operator 

(3.5.17) 0(/i • • • (g) /dimV'+3){/dim V+ii /dim V+b} • • • {/2m-4, /2m-3}/2m-2 ' ' ' fn ^ Inv„(y)2m, 

we get an element of order 2m which generates a subrepresentation of dimension a polynomial 
of degree 2m — 3 in n, not coming from SC(y) (in fact, not coming from Quant; or in the al- 
ternative example, we can get an element of Quant not coming from SC). We conclude that 
dimInVn(V^)2m,/ SCn(F)2m is a polynomial of degree precisely 2m — 3 in n (moreover, the same is 
true for dimInv„(F)2m/ Quant„(y)2m and dim Quant„(F)2m/ SC„(y)2m)- 

4. Proof of Theorems 11.6.11 and 11.6.81 

Proof of Theorem \1.6.1[ Let (j) : V" be the quotient by the diagonal. We are concerned 

with, on the one hand, polydifferential operators on V" with constant coefficients, viewed as dis- 
tributions on V^~^^, invariant under symplectic automorphisms of V, and on the other hand, with 
functionals on Ov" invariant under bracketing with 5„+i-invariant Hamiltonians. 

First, note that we have a map from constant-coefficient polydifferential operators to linear func- 
tionals, obtained by composing with the evaluation at the origin. This is evidently an injection, 
identifying such operators as elements of Oyn- Next, consider the pullback (p* : Ov" ^ Oyn+i. 
Viewed as distributions on l/""'"^, by the integration by parts rule, constant-coefficient polydiffer- 
ential operators on Oyn become the quotient of constant-coefficient polydifferential operators on 
Oyn+i by the relation, for all v £ V, that = 0, where v^*) G yn+i (denotes v acting 

in the i-th component. Identifying polydifferential operators with functionals by composing with 
the evaluation at zero, this relation is merely the kernel of (</>*)* : Oy^+i Oyn- With this 
identification, the 5n+i-action on such polydifferential operators becomes transparent. 

Next, as observed in (Mat951 Lemma and Definition 1.2], the condition of being invariant under 
symplectic automorphisms of V is equivalent to being invariant under Hamiltonian vector fields 
on V. Invariance in Oy„, viewed as a quotient of Oy^+i, under Hamiltonian vector fields on V 
is the same as invariance under Sn+i-invariant Hamiltonian vector fields on V"', since a vector 
field C G Vect(l^) acts on O^^+i by the vector field Y17=i ^'''^ ^ Vect(y"+i)'^"+i . This, in turn, 
is equivalent to annihilating {Oy"r^^ , Oy^} ■ This identifies Inv„(y) with HPo(C'y"^\ Oyn), as 
desired. □ 

Proof of Theorem \1. 6. 8[ Over C{{h)), a similar argument identifies 

with the space of polydifferential operators invariant under continuous C((/i))-algebra automor- 
phisms of (Oy((/i)), ★). Such operators obviously include the operations 

(4.0.1) /l (8) • • • O /„ ^ fa{l) * fa{2) fa{n), 

for all a £ Sn- 

To conclude, we have to show that these operations span the Hochschild trace group. Since the 
star-product operations are all linearly independent, it suffices to show that the dimension of the 
Hochschild trace group is ra!. This follows from a generalization of the main result of [AFLSOO] . 
In more detail, let U be any complex vector space, G < Sp{U © U*) be finite, and let T>u denote 
polydifferential operators on U. Then, the main result of [AFLSOO] identifies the G-invariants 
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HHo(I'^) = HHo(I'{/, Pf/) with the hnear span of conjugacy classes of elements g ^ G such that 
5' — Id is invertible. The same proof shows that HHo(I'(/, 'Dij) is isomorphic, as a G-representation, 
to the subspace of C[G] spanned by elements g & G such that (7 — Id is invertible, with the adjoint 
action. Since Vjj is a filtered quantization of the symplectic vector space U Q U*, one obtains the 
same result for any star-product quantization (Of/®[/* [[/l]], Specializing to U @ U* = and 
G = Sn+i, one obtains that HHo((Oy;+'((^)),*), (©^^((n)),*))* ^ lnd^"+^^^^C{ih)); viewed as a 
representation of 5^ C 5^+1, one recovers the group algebra. 

For the final statement, note that there is an obvious map from the associative operad to the 
span of star-product operations (j4.0.ip over all n, sending an abstract multiplication operation to 
the corresponding star-product operation (in fancier language, using the tautological morphism of 
operads Ass((n)) ^ £nd{Ov {{h)) , *) = Homc((;,)) (©^"((/i)), C'y((/i)))). This is evidently surjec- 
tive, and is injective since the elements of (|4.U.1|) are linearly independent for distinct permutations 
a. □ 



5. Proof of Corollaries 11.7.13] and [r.7.151 
Proof of Corollary \1. 7. 13 First of all, we have the simple 



Claim 5.0.1. If an irreducible representation of 5^+1 with Young diagram A = (Ai, . . . , A^) occurs 
in Inv„(y), then (Ai + 1, A2, . . . , A^) occurs in Inv„+i(y), and similarly replacing Inv with Quant 
or SC, or with a quotient Inv / Quant, Inv / SC, or Quant / SC. 

Proof of the claim. We can restrict the representation to the irreducible 5„-subrepresentation with 
Young diagram (Ai — 1, A2, • • • , A^) if Ai > A2, and otherwise the diagram is obtained from this one 
by permuting the rows appropriately. Call the new diagram A' = (A'^, . . . , A^). Then, the resulting 
5„-subrepresentation of Inv„(y) is generated by an operator cf) that we can view as one that acts on 
only i functions, fi, . . . , fe, but of degrees A'^, . . . , A^ rather than being linear. Now, if we consider 
the operator (/> ■ /i, of degrees A'^^ + 1, A2 . . . , A^, the resulting element of Inv„+i(y) generates an 
irreducible ^n+i-representation of the form (A'^ + 1, A2, • • • , A^), and if we consider the Sn+2 action, 
it generates an irreducible S„+2-representation of the form (A + 1, A2, . . . , A^) (in both cases, (j) ■ fi 
may also generate other irreducible representations). The same argument applies to Quant and 
SC. As for a quotient Inv / Quant, Inv / SC, or Quant / SC, we note that if an operator is not in 
SC or Quant, then the above construction will produce an operator not in SC or Quant in higher 
degree. □ 

Now, the equivalence of "all n" and "some n > k+j" follows from this, since if Invn(l^)/ SCn(V) 
had an irreducible representation p[n] of the type A = (Ai, . . . , A^) with X2 + ■ ■ ■ + Xi = k and A2 = j, 
then the claim shows that also p[n + r], of type (Ai + r, A2, . . . , A^), occurs in InVn+riV) / SCn+riV), 
and similarly for Quant„(F)/ SC„(y). 

By Theorem 11.4.21 it remains only to show that, for any irreducible representation p[n] € 
Rep Sn+i of t}^^ with k > dim 1/ + 1, i.e., obtained from some irreducible representation p G Rep Sk, 
then /3[n + r] must occur in Quant„4.j,(y)/ SCn+riV) for some r. To do this, we make use of the sign 
representation in Quant^:^^y_^2i^) ^ which does not occur in SCdimy+2(^) (see the comment after 
Example 11.7.70 , together with the construction of Example 11.7.121 which produces from an element 
of Quant„(F) not in SCn{V), a copy of f)®"" in the quotient Quant^(l/)/ SCAr(y) for sufficiently 
large N (in fact, for N > ("2^)). In particular, f,®dimy+2 occurs in the quotient for N = (^^'"2^+^). 
Now, to extend this to i)^^ for k > diml/ + 2, we use composition with a bracket: given an operator 
4> G Quant„(y), we consider 



(5.0.2) 



^(/i «)•••«)/„ fn+i) = Hfi ^■■■(S){fn, fn+i}) G Quant„+i(y). 
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If (f) does not lie in SCn(y), neither does Now, apply this to the sign representation r times 
to obtain an element of Quant(jju^y^2+r(^) '^ot in SCdimy+2+r(^); by the above construction, we 
then obtain a copy of f)®dimV+2+r Quant^dimv^+a+r-j (y), not coming from SC(y). This completes 

the proof. □ 

Proof of Corollary \1.7.15\ For 2m = dimV + 6, ()1.7.16p and ()1.7.17p follow from the copy of the 
sign representation in Quantdiiny+2(^)dimy+6 not in SCdimy+2(^)dimy+6 (see the comment after 
Example I1.7.7P and Example 11.7.71 respectively. In general, one applies the construction (j5.0.2p as 
in the preceding proof. For the final statement, note that the sign representation in Quant„(y) and 
the copy of the sign representation of Example II. 7. II in Inv(y)/ Quant(y) have order which grows 
on the order of n dimv , so taking the reciprocal of this exponent, we recover the statement. □ 

Corollarv 11.7.181 follows immediately, as indicated. 

6. Proof of Theorem 11.8.11 and Corollaries 11.8.101 and Corollary 11.8.141 

Proof of Theorem li.^.il (i) We may assume that m > 0; otherwise the statement is trivial. If we 
only require to be a polydifferential operator, and not necessarily an invariant one, then the 
statement is obvious. To proceed, we refine this description: we can write an element of Inv„(y)2m 
uniquely as a sum of the form 

(6.0.1) '02m + '02m-lH hV'l, 

where each ipk is a linear combination of permutations of operators of the form 

(6.0.2) fl®---® fn^(t)k{fl®---(^ fk)fk+l ■■■fn, 

where we additionally require that (pkifi ® ■ ■ ■ ® fk) =0 whenever at least one of the fi = l for 
1 < i < k. That is, (pk is a sum of tensor products of partial derivatives of strictly positive order in 
each of its k components. 

Now, if we apply any symplectic automorphism of V, the decomposition (|6.0.ip does not change, 
so in particular each ipi. G Inv„(y)2rrf Moreover, there is a unique expression of each ip^ as a sum 
of the form 

(6.0.3) 1pk{fl(®---®fn)= ^ 4>k,a{fa{l) (® ■ ■ ■ ® fa(k))fa{k + l)- ■ ■ fain), 

a-eSn/iSkxS„-k) 

and we can deduce that (pk^o- £ Invfe(y)2m as well. Using the 4>k,a, we obtain in particular a linear 
combination of permutations of elements of the desired form (jl.8.2p . We remark that the above 
argument applies equally well to Quant and SC, since to be in these subspaces, it is clear that the 
4>k,a must also be in these subspaces. 

(i') This follows from the proof of (i), discarding the assumption that n > 2m. Namely, let 
Invjt(y)2m denote the span of elements of the form cpk as above, i.e., such that </>fc(/i ^ • • • ^ 
fk) = whenever at least one of the fi = 1 for 1 < i < k. Then, we deduce (for m > 0) 
that Inv„(y)2m, = 0™^'^*'^'"'"'^ Ind|j^x_5 t Iii'^A:(V')2m ^s a representation of Sn- This evidently has 

dimension (^) dimlnvfc(y)2„. Since (^) = for < n < k, the result is a polynomial of 

degree < 2m which is valid for all n. Moreover, it has degree exactly 2m if and only if Inv2m(^)2m 
0. This is true, though, since this space includes the operator 

(6.0.4) /, . . . ® ^ {/l, /2}{/3, /4} • • • {f2m-lj2m}, 

which also lies in SC and Quant, proving that the latter two are also of dimension a polynomial in 
n of degree 2m. 

(ii) As we pointed out in the proof of Theorem 11.4.21 all elements of Inv„(y)2m are linear 
combinations of permutations of compositions of elements vr*'-'. To such a composition, we can 
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consider the graph whose vertices are those indices that appear in the composition, and where we 
put an edge from i to j for every element of the form vr*'-' that appears in the composition. The 
C[S'„]-span of such a composition has dimension which is polynomial in n of degree equal to the 
number of vertices of this graph. Next, note that any graph corresponds to a term of the form 
(jl.8.4p exactly in the case that there is an edge between two vertices of valence one. 

Suppose that the graph has k connected components consisting of two vertices of valence one. 
Suppose that there are x other vertices of valence one (aside from these), and that there are yi 
vertices of valence i for all i >2. Since there are m edges, this implies that 

2m = 2k + X + iyi. 

Then, 

i>2 

Substituting, we obtain 

2m = 2fc + x + £ + y^yj. 

i>2 

Next, by assumption, x < 2Y2i>2yi- Thus, 

(6.0.5) 2m<2k + l + 3^yi<2k + ii. 

i>2 

Thus, 2m <2k + AL Therefore if 2m > M, i.e., m > 2£, it follows that A; > 0, i.e., there is at least 
one connected component consisting of a single edge. This proves the first statement. 

To prove the last statement, our goal is to show that, when m > (3d + 1)£ and dimF = 2d, and 
for sufficiently large n, Inv„(F)2m, is not merely spanned by elements of the form (jl.8.4p . but that, 
in fact, each irreducible 5„-subrepresentation is spanned by the Young symmetrization of such an 
element of a particular form: the rightmost column of the truncated Young tableau (removing the 
top row) has an even number, 2j, of cells, labeled by components n — 2j + 1, n — 2j + 2, . . . , n, 
and the element is a linear combination of compositions of vr'^'^ corresponding to graphs in which 
vertices n — 2j + 1, . . . , n all have valence one and n — 2i + 1 is adjacent to n — 2i + 2 for all 1 < i < j- 
Here we are considering graphs with n vertices, and allowing some vertices to have valence zero 
(meaning that that index does not appear in the corresponding composition of elements vr'^'^ over 
edges of the graph). It then follows that, if we divide by 7r"^2j+^'"^2-'+2 • • • vr""^'"', the resulting 
element must also be invariant, as desired. 

To show this, let us consider more carefully the preceding argument analyzing the structure of 
the graph. Let k, x, and yi be as defined above. The columns containing a cell labeled by one of 
the X vertices of valence one that are not in connected components of size two can accommodate at 
most dim V — 1 cells labeled by vertices among the 2k in connected components with at most one 
edge. The columns containing a cell labeled by one of the yi vertices of valence i can contain at 
most dim V cells labeled by vertices among the aforementioned 2k. Hence, the number of vertices 
among these 2k which do not appear in a column on their own is at most 

(dimy — l)x + dim!/ yi. 

i>2 

Our goal is thus to prove that, when m > (3d + 1)£, then 

(6.0.6) 2k> (dimV -l)x + dimV^yi. 

i>2 
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Recall now that x = 2m — 2k — ^ • iyi = 2m — 2k — i — yi. Also let us substitute dim V = 2d. 
So the above becomes 

2k > {2d - l)(2m -2k - £) + yi, 

i 

which we can rewrite as 

4dk> {2d - l){2m - i) + J2yi- 

i 

By (j6.0.5p . 2m < 2k + £ + 3 J2i>2 ^° ^^^^ above would be guaranteed if 

2d{2m- i-3^yi) > {2d - l){2m - £) + ^yi. 

i>2 i 

Simplifying this, we obtain 

2m > ^ + (6d+ 

i 

Finally, recall that £ > YliiVi- So the above would be guaranteed if 2m > {6d + 2)£, i.e., if 
m > (3d + 1)£, as desired. 

Visually, the inequality m > {3d + 1)£ can be viewed by constructing a Young tableau which 
maximizes the size of the part whose columns contain cells corresponding to vertices of the graph 
not in connected components containing only a single edge (i.e., the x + X^j>2 Hi vertices). Namely, 
this is maximized when one has exactly £ connected components of size 3 (one cannot have more 
if the total number of vertices exceeds 2m — £), each having a single vertex of valence two and 
two vertices of valence one. Then, the part of the diagram in question has 3£ cells corresponding 
to the vertices in connected components of size three, and at most 2d£ + {2d — 1){2£) additional 
vertices of valence one, in connected components containing only a single edge; this adds to a total 
of 2{3d + 1)£ vertices, so when m > {3d + 1)£, there are additionally columns labeled by pairs of 
vertices of valence one which form connected components containing only a single edge. 

Now, if we are interested in SC or Quant rather than Inv, the above arguments still apply, 
and show that a linear combination of star-products or Poisson polynomials of the desired order 
must decompose into Young tableaux with the rightmost columns of the truncated Young tableaux 
corresponding to {fn-{2j-i)j fn-2j} ■ ■ ■ {fn-i, fn}, so the remaining parts of these Young tableaux 
yield the irreducible representations spanned by ^ in SC or Quant. 

(iii) In ()6.0.6p . in the case diml/ = 2, we can eliminate the first term on the RHS ((dimF — l)x), 
for the following reason. If there is a column with a cell labeled by one of the x vertices and also 
one of the 2k vertices mentioned above, then the vertex adjacent to the latter one must appear 
in a column with at least two vertices among the x + ^^yi, i.e., the vertices not in connected 
components containing at most a single edge. This allows us to subtract dim^ from the RHS of 
()6.0.6p . Also, we can replace the coefficient x of dim V — Ihy the number of those x vertices which 
label a column which also has a cell labeled by one of the aforementioned 2k vertices. Put together, 
the RHS of ()6.0.6p is dominated by dim^^j^g?/* (always assuming dimF = 2). 

Therefore, in this case, in order to guarantee that the last column will be labeled only by dominoes 
of the 2k vertices, it suffices to have 

2k > 2Y,yi- 

i>2 

Substituting again the expression from (I6.0.5p . 2k > 2m — £ — 3 J2i>2 Vi-i suffices to have 

2m> £ + h^yi. 

i>2 

Since £ > Yli>2yi^ suffices to have m > 3£, as desired. 
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For the final statement, we note that, in the case dimT^ = 2, no two vertical dominoes can appear 
in the same column, and so the truncated Young diagrams we obtain for m > 3i are obtained from 
a finite list of truncated Young diagrams by combining with a rectangle with exactly two rows. For 
m > 3i, the result is a finite collection of truncated Young diagrams, which as a function of m 
only vary by adding an equal number of cells to the top two rows. If we compute the dimension 
of the irreducible representations of Sn corresponding to such a family, the result has the given 
form, since the top two rows of the truncated Young diagram have lengths m — a',m — b', for 
some constant integers a' ,b' > 0, and the remaining rows have constant length. Applying the hook 
length formula for dimensions of irreducible representations of Sn yields the desired result. As 
before, these arguments also apply to SC and Quant. □ 

Proof of CorollarylMlM (i) As a first approximation, note that Inv„(y)2m C Sym^'"(F")«P(^), 
simply because all invariant operators are sp(y)-invariant. Next, as pointed out in the proof of 
Theorem II. 4. 2^ the subset of operators which are invariant are those that are invariant under a 
single Hamiltonian vector field on V, corresponding to a nonzero cubic Hamiltonian. Applying this 
Hamiltonian vector field to Sym^"'(y^)^P(^) lands in the Sym^ F-isotypic part of Sym^"'~^(y") as 
an 5p(y)-representation. Moreover, it is straightforward to show that this map is surjective up 
to subrepresentations of dimension a polynomial of degree < 2m — 1: this amounts to showing 
that ad(a;f ^)(Sym^"^(y"')*P'^^)) includes the entire subspace of the Sym^ ^/-isotypic component of 

Sym^™~^(y") spanned by polydifferential operators of order < 1 in each of the components. In 
more detail, this is a consequence of the computation (|3.5.3p . 

This explains the first two terms on the RHS of (jl.S.lip . In more detail, let ^Sym^y 
note the Sym^ ^/-isotypic part of X as a sp(y)-representation. We deduce that luVn{V)2m — 
Sym2™(y")sp(^)eSym2'"-^(1/")sy^3 y®K, where K is the cokernel of the map prjy^a y ° ad(xf ^) : 
Sym2™(y'^)«P(V) ^ Sym2™-i(y")5y^3y, where pr^y^sy denotes the projection to the Sym^V- 
isotypic component. We know that dimK < c ■ for some c > 0. It remains only to identify 

the third term in (jl.S.lip with a part of this cokernel K (since we required that Rm,d be an honest, 
rather than a virtual, representation of Sn+i)- 

We claim that 

(6.0.7) (^^(^1 Sym2-(y")^PW)^P(^) = 0. 

This follows because (Sym^ V ® Sym^ yyvi^) c A^(Sym^ V), and so it suffices to consider 

(6.0.8) (ad(b?^,x?A])Sym2™(y-)^P(V))^PW, 

but [Vi-^T xf-^] is the Hamiltonian vector field of a quartic Hamiltonian, and hence its appli- 
cation to sp(y)-invariants is isotypic of type Sym'^V as a sp(y)-representation. Hence, the im- 
age ad(xf g|^) Sym^™(y")^P(^) lies in the kernel of proad(yfg|^) on the Sym^ ^-isotypic part of 
Sym^™'~^(y"), where pr is the projection to sp(y)-invariants. 

We claim that this latter map is surjective onto Sym^'"~'^(y^)^P(^\ To see this, one can 
extend the map to all of Sym'^"^~^ {V"') and consider the image, since the map sends an irre- 
ducible representation Y of sp{V) to one isomorphic to a subrepresentation ofY0 Sym^ V, which 
can only contain invariants when Y = Sym^ V. Now, it is enough to show that the dual map 
(Sym2™-2(y")«P(^))* ^ Sym2"^-^(y")* is injective. It suffices to show that the map {yf,-} is 

injective acting on (C'yn)ff|'^\ Since yf and 5p{V) = Sym'^{V*) generate the Poisson algebra 

C © {Ov)>2, it is enough to show that no element of (C'v'")>i^^ is killed by the adjoint action of 
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all of {Ov)>2- Indeed, no element of (C'yi)>i is killed by the adjoint action of all of {Ov)>2' it is 
enough to consider the adjoint action of elements for w & V*, and N ^ 0. 

Hence, the cokernel K ofpi^y^s y o ad(xf ^) acting on Sym2'"(y")«P(V') surjects to Sym2'"-2(y")«P(^) 

via the map pr o ad(yf This proves the desired statement. 

(ii) The statement that Rm,d has dimension bounded by a polynomial of degree only 2m — 3 in n 
is equivalent to the statement that the kernel of the surjection K Sym^™'~^(y)^P'^^) in the proof 
of the previous part has dimension bounded by a polynomial of degree 2m — 3 in n. This isn't true 
for general V, but it is true for V = C'^. This can be verified by an explicit computation along the 
lines of the proof of Theorem ll.4.691 In more detail, letting (x, y) be a symplectic basis of y = C^, 
one needs to show dually that proad(3;^) is injective on the part of 



spanned by monomials in which exactly 2m — 2 distinct components of C^" = (C^)®" (out of 
n total) appear. This decomposes into a few different 5„-representations, as follows. Since we 
are considering monomials in which, in one component of (C^)®", one has a quadratic function 
of 0£2, and in 2m — 3 other components one has a linear function, we obtain the 5p(C^) = s[2- 
representation Sym^ (g) ((C^)®(^™~^) (here and for the rest of the proof, we identify = (C^)* 
using the symplectic form, in order to have cleaner notation). We are interested in the Sym^ C^- 
isotypic part, and this means that we can restrict to the C^,Sym^C^, and Sym^ C^-isotypic parts 
of (c2)®(2'"-3). Hence, we can restrict our attention to elements of (C^^'X'Sm 3 lyjng in an S2m—Z' 
representation whose Young diagram is of the form (2m— 1, 2m— 2), (2m, 2m— 3), or (2m+l, 2m— A). 
We must combine this Young diagram with a single cell for the quadratic part Sym^(C^), and with 
a horizontal line of length n — (2m — 2) for all the components where no differentiation happens. 
One then verifies that the kernel of proad(x'^) lies only in the part where the Young diagram for 
Sym^(C^) ® (C^)®*-^™"'^^ with 2m — 2 cells, is a rectangle with two rows. This, on the other hand, 
is exactly the image of ad(?/^) on ((C^)®''^'"~^^)^P^^^. This proves the needed assertion. The rest of 
the statement of (ii) is an explicit calculation. □ 

Proof of Corollary \1.8.14\ (i) It suffices to consider those irreducible S„+i-subrepresentations p of 
Inv„(F)2m such that, if the Young diagram of p is A = (Ai, . . . , A^), then p is not obtainable from a 
subrepresentation p' C Inv„_i(F)2m with Young diagram (Ai — 1, A2, . . . , A^) by taking the unique 
summand of Ind^"^^^^ p' isomorphic to p. Namely, we need to show that, for such p, n < 3m — 1. 

For the argument, let us fix an 5'„-subrepresentation po ^ Pj with Young diagram p, which is 
obtained from A by reducing a single row in length by one cell, i.e., pj = Xj for all j except one index 
i, where pi = Xi — 1. We will use the general fact that pQ is spanned over Sn by a polydifferential 
operator on r functions, of degrees pi, . . . ,pr, and hence p is so spanned over Sn+i- Moreover, 
such differential operators must be the Young symmetrization of a linear combination of tensor 
products Di (8) • • • (E) -D„, where the Di are monomials in the partial derivatives, and the Young 
symmetrization is according to a labeling of p. 

Note that p is spanned by the Young symmetrizations according to p of tensor products of 
monomials in the partial derivatives, and each such tensor product can have at most pi < Ai 
components where one places order-zero operators (i.e., a scalar, say 1). Moreover, the cell that 
one adds to p to obtain A cannot lie in the same column as one of these at most pi cells. Hence, 
we deduce that p is spanned by operators which act with positive order in at least n + 1 — Ai 
components. By the argument of Theorem 11.8.11 (1). such operators can be taken to be invariant, 
and to lie in a subrepresentation pi £ Rep5fc- appearing in Theorem 11.8.11 (1'). We deduce that 
n + 1 < Xi + ki. Hence, it suffices to show 



(6.0.9) 



((Oc-)2™-l)sy.3c2/{/,0^''i:^} 



(6.0.10) 



+ Ai < 3m. 
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Now, we return to the specific form of p that we seek. For p' not to exist, there are two cases. The 
first case is Ai = A2, i.e., p is the first possible element in a sequence of representations of Sn+i in 
the sense of Deligne, in which case p' cannot exist by definition. In this case, (j6.0.10p becomes 

(6.0.11) ki + Ai < 3m, 

where A* = (A^, . . . , A* .) is the Young diagram associated to pi. 

To prove (|6.0.1ip . we use the argument of the proof of Theorem 11.8. H using that Inv„(F)2m 
is spanned by compositions of elements -k^'^ , and each such composition can be represented as a 
graph whose vertices are labeled 1, 2, . . . , n, with an edge between j and k for every term tt^'^ in the 
composition. This implies that the Young diagram A* must be obtainable from combining Young 
diagrams corresponding to each connected component of the graph, each of which have the property 
that the given Young symmetrization of the corresponding composition of vr-^''^ terms is nonzero. 

For a connected component with exactly two vertices, the only Young symmetrization over 
52 of TT^'^ which is nonzero is the skew-symmetrization, so the size-two Young diagrams in the 
aforementioned combination must be vertical dominoes. These have the property that 

(6.0.12) # vertices + length of top row < 3(# edges), 

which is a translation of (jO.O.lip to this component Young diagram. (Note here that the number 
of vertices is the same as the total number of cells of this component Young diagram.) 

To finish the proof of ()6.0.1ip . it suffices to show that (j6.0.12p is also satisfied for all possi- 
ble Young diagrams corresponding to connected components of size > 3. The general inequality 
# vertices < # edges + 1 for a connected graph implies that 2(# vertices) < 2(#edges) + 2, and 
in the case that # vertices > 3, we obtain also that 2 < hedges, and substituting in, we see that 
2(# vertices) < 3(# edges), which implies ()6.0.12p . 

Finally, we return to the second case of a p not obtainable from /?', namely, Ai > A2. First, by 
Theorem 11.3.11 (1). it suffices to assume that A has at least two rows (r > 2), and in this case we 
can also assume that pi = Ai. Next, we can assume that p is spanned by Young symmetrizations 
of differential operators which act with positive degree in the cells of the first row: according to the 
decomposition of the proof of Theorem 11.8.11 (1). we can always decompose into such a part and a 
part that is obtained by inducing from a representation of the form p' . Recall that p was spanned by 
a polydifferential operator of r functions with degrees pi > ■ ■ ■ > Pr- By the Darboux theorem, such 
an operator is determined by its restriction to setting the first of the r functions to be xi ^V* ^ Oy- 
Let (j) be the polydifferential operator of the remaining r — 1 functions. The order of (p must be at 
least pi, for the result to be invariant under the operation xi 1-^ cxi,yi 1— )• c~^yi. Furthermore, (j) 
can act with order zero in at most ^2 ^ — 1 components, in order for its Young symmetrization 
not to vanish. Thus, we conclude that A can have at most pi + (m — 1) + (2m — Pi) = 3m — 1 cells. 
That is, n + 1 < 3m — 1, and hence n < 3m — 2, which yields the desired result, lj 

(ii) In the proof of Theorem 11.8.11 (11). we saw that, under the given assumptions, the Young dia- 
grams corresponding to irreducible S'n-subrepresentations (or, 5„+i-subrepresentations) ofInv„(y)2m 
with at least 2m — i cells below the top row, and for sufficiently large n, are obtainable from a 
finite list of diagrams by combining with vertical dominoes of size two in the described manner. 
To conclude, it remains only to say that it is enough to have n > 3m. But, this is an immediate 
consequence of (i). 

(ill) This similarly follows from part (i) together with Theorem 1 1 . 8 . 1 1 (ill) . □ 

-'^'^Note that, if we were a bit more careful, we would notice that in the case dimi/ = 2, can also act in at most 
m — 1 components by an order one operation (since it can be assumed to be g^), and hence must act with order > 2 
in at least one component. Hence, when dim V = 2, we would in fact conclude that n < 3m — 3. The upshot of this 
is that, for n > 3m — 2, or n > 3m — 3 and V = , the irreducible S'n+i-representations in Inv„(V)2m are exactly 
those obtainable, with multiplicity, from the same finite list of truncated Young diagrams; and all of these truncated 
Young diagrams produce a full Young diagram at or before n — 3m — 1. 
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Appendix A. Combinatorial proof and generalization of Corollary 11.4.20] 

For every Young diagram A = (Ai, . . . , Xr), and all n > |A| + Ai, let A[n] := (n — |A|, Ai, . . . , A,-) 
be the given partition of n. Also, let px denote the irreducible representation of S\x\ associated to 
A. 

Fix an integer c. Let Xc be the character of Z/(n + 1) given by 1 i->- exp(^pY). We are interested 
in the series 

(A.0.1) L+^it) := Yl dimHom5„^,(pA[n + l],Ind^;;+;^^)Xc)r. 

n+l>|A|+Ai 

For any Young diagram A, let h{X) = (/ii(A), . . . , h\x\ W) be the |A|-tuple of hook lengths of A (for 
any fixed Young tableau with shape A). 

Claim A. 0.2. Let |A| > 1. The series L^^{t) is a rational function of t of the form 
(A.0.3) -jr-. 

where K^^{t) is a polynomial in t of degree less than Yl\=i ^iW- Moreover, K^^{1) = (|A| — 1)!. 

The case c = of the claim is Corollary 11.4.201 ^.nd the case c = 1 is (jl.4.24p . 
Proof. It is a theorem of Kraskiewicz-Weyman that the multiplicity 

S 

dim Hom5„+, {px[n + 1] , lnd^"+^^-^^ Xc) 

is given by the number of standard Young tableaux of shape A[n + 1] whose major index is congruent 
to c mod n + 1. Such tableaux can be counted using another well known combinatorial result (where 
SYT(A) is the set of standard Young tableaux of shape A and maj(T) is the major index of such a 
tableau T), 

V^^, ix, (l-g"+i)(l-g")---(l-g) 



(A.0.4) g'"''^^^^ = 1" 

TeSYT(A[n+l]) 

To simplify this, let A' be the dual partition to A (whose A:-th row is the k-th column of A and 
vice-versa), and set Xx ■= [0..(Ai + |A| — 1)] \ {|A| + i — 1 — A^:iG [I..A1]}. Then, the fraction 
appearing above simplifies as 



(A.0.5) Fniq) := q^^=^'^^ ^ 



r|A| 

n+l>|A|+Ai 1. 

We deduce that 



n+l>|A|+A. - Q'^^'^) 



(A.0.6) L+,(t)= Yl ^E^n^'Pniar, 

n+l>|A|+Ai j=0 

where Cn is a primitive {n + l)-st root of unity. 
We claim that 

E E '^fc ^^n(Cfc) = M _ ^fc)l+|{je[L.|A|]i-|/i,(A)}| ' 

n+l>lA[+Ai,fc|(n+l) je[l..k]:gcd{j,k)=l ^ ' 

where (pkit) is a polynomial in t of degree less than k, independent of n > |A| + Ai — 1. Moreover, 
we claim that (j)k{t) = when \{i G [1--|A|] : k \ /ij(A)}| = (and in particular when k > jA|). To 



-'^^Thanks to R. Stanley for pointing out (|A.0.4|) - HA.0.6|I . as well as the Kraskiewicz-Weyman theorem. 
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obtain from this the desired result, (jA.O.Sp . we can add together ()A.0.7p over all k < |A|, and then 
apply J f dt. In view of (|A.0.6p . this implies the formula ()A.0.3p . and that the degree of K^^{t) is 
less than the degree of the denominator. 

To prove these claims, we note two facts about the LHS of (|A.0.7p . First, the coefficients of 
^ak+b ^ for fixed 6 > and as a function of a > (such that ak + b > |A| + Ai), are polynomial in a 
of degree at most \{i G [1--|A|] : k \ hi{\)}\. To see this, plug m. q = C,^ and n = ak + h \n the RHS 
of (lA.O.Sj) . and observe that the result is a polynomial in a, with coefficients in Z[Cfc], of degree 
equal to the number of exponents of q appearing in the denominator which are multiples of k. This 
proves (lA.O.Th . To see that </>fc(i) = when \{i G [1"|A|] : k \ hi{X)}\ = 0, note that the fraction on 
the RHS of (|A.n.5|) evaluates to zero at z = Cfc if the numerator of has more exponents which are 
multiples of k than the denominator. This will in particular be the case if k does not divide any of 
the exponents of the denominator, but divides n + 1. This is the case for all contributions to the 
RHS of (lA.O.Tj) when \{i G [l..|A|] : k \ hi{X)}\ = 0, which proves that (l)k{t) = in this case. 

Finally, to see that Kl^{l) = (|A| - 1)!, note that only for A; = 1 does ()A.0.7p yield a series in t 
whose coefficients grow polynomially of degree |A| — 1 (for k > 1, the coefficients grow polynomially 
of degree less than this). Hence, it suffices to observe that, if we plug q = 1 into the RHS of ()A.0.5p 
(or indeed into the LHS of (|A.n.4p ). we obtain the dimension of pA ['t- + 1] • D 

Appendix B. Direct proof of Corollary 11.4.51 

Here, we explain how to give a direct proof of Cor ollarv 1 1 . 4 . 5 1 in the spirit of the proof of Theorem 
ll.3.1l in J}2l using only Theorem 11.4.21 

First, by Theorem ll.4.2l the f)'^^-isotypic component of Inv„(y) coincides with that of Quant„(y) ? 
I'^'^z^n+i) ^^"^^ detail, one has Hom5„^^(p, Ind^^+'_^^) C) ^ Homz/(„+i) (Res^"^„'_^i) p,C) by 

Frobenius reciprocity, and the latter is equal to the multiplicity of the eigenspace of one of the cyclic 
permutation (12 • • • n) acting on p. Next, we can decompose the representation ^ into a direct sum 
of its eigenspaces under this cyclic permutation: the eigenvalues are all the n-th roots of unity 
except for 1 itself, occurring with multiplicity one. 

Using this, it is not difficult to verify the formulas 

(B.0.1) dimHom5„^,((l®^IndJ;+Vl) ^) = " 1)' 

(B.0.2) dimHom5„+,(A3f),Indf;;+^^,)C) = ^(Q " (^\ - ^ + '^h\n+i + ^n+i) : 

(B.0.3) dimHom5„+,(Sym3 f),Indf"+V,) C) = dimHom5„+, (A^f,, Indf;;+^^^) C) + n - <52|„+i. 

Next, we use the decompositions (where p\ denotes the irreducible representation with truncated 
Young diagram A): 

(B.0.4) = p(3) e e 2p(2,i) e 3p(i,i) e 3p(2) e 4p(i) e c, Sym^ = ^(3) e 

and also P{ixi) = ^^^^ P{i,i) = ^'^^^ P{i) = and Sym^ f) = p^2) © '^P(i) © C. 

As in the proof of Theorem ll.3.1l (iii). operators of Inv„(y)2m, spanning a subrepresentation of 
[)®^ can be viewed as polydifferential operators of three functions, f,g, and h, which are linear 
in g and h, and we can restrict to the case where f = xi. The resulting differential operators 
g (S) h D{g,h) must be of the form 

^) = ^ ^^^^ + E ^*{^' ^-^}- 

1=0 ^ ^ 1=0 ^ i 

Conversely, any isotypic component of height < 3 must be spanned by such an operator. Let be 
the subspace spanned by such D (which are obtainable from InVn{V)), which is an 52 representation 

47 



by permuting g and h, and moreover extends to an 53-representation if we view D as a distribution 
on three functions. Moreover, as vector spaces (or S2-representations) , Xm = Ym © Zm, where Ym 
is the span of terms with /ij = for ah i, and is the span of terms with Aj = for all i. 

Each element of Y^ extends to Poisson polynomials of degree n > m + 2, and each element of 
Zm extends to Poisson polynomials of degree n > m + 1. As a result, Y^ ^ whenever n > m + 2, 
and in this case has dimension m + 1, whereas Z^ 7^ whenever n > m + 1, and in this case has 
dimension m. The total dimension of Xm is 2m + 1 when n > m + 2, and m when n > m + 1. 

Since homomorphisms {)®^ Inv„(y)2m are uniquely determined by the operator D determined 
by restricting the first input to be xi, we deduce that, for n > 2, 



(B.0.6) dimHoms„+,(^)®^Inv„(y)2„) = { 



2m + 1, if m < n — 2, 
m, if m = n — 1, 

0, if m > n. 



Using Theorem ll.3.11 (i)-(iv) and the decomposition ()B.0.4p . we deduce that, for n > 4, 

2m — 2, if m < n — 2, 

(B.0.7) M(3) + 2M(2,i) + M(i 1^1) = <m-3, if m = n - 1, 

0, if m > n. 

To do better, we can analyze the skew-symmetric and symmetric parts under 5*2 (i.e., in g and h) 
of Ym and Zm- By doing so, we can deduce 



0, if n > m + 2 or m is odd, 

1, if n = m + 1 and m is even. 



(B.0.8) M(i,i,i) - M(3) = I 

This follows from the facts (for m < n — 2): 

• The skew part of Y^ has dimension [^^^^^J while the symmetric part has dimension [^^^g-^J ; 

• The skew part of Z^ has dimension [^^^^^J , while the symmetric part has dimension [^J . 
Thus, it only remains to see how the copies of P(2,i) distribute among orders 4, ...,2(n — 1). 
Moreover, in orders 4 and 6, the answer follows from Corollarv ll.4.781 here, in both cases, M(^2,i) = 1 
(in order 4, this holds for n > 4, and in in order 6, this holds for n > 5). 

We need one more piece of information. Consider the natural map $ : X^ — Y„i-i, sending 
a differential operator D{g,h) given by coefficients Ai,/Xj to the operator D'{g,h) of order m — 1 
with coefficients := /ij and fi'j := 0. This map does not preserve the Ss-structure, but it does if 
we twist by a sign, yielding a surjective map Xm ^ sgn Ym-i of 53-representations. Moreover, 
ker(<^m) = Yjn- We deduce that, as 53-representations, Xm = Ym © (Ym-i (8) sgn). Now, Ym = for 
m > n, and otherwise Ym does not depend on n. Hence, Hom^^^j (f)®^, Invm+i(l^) © InVm(F)) = 
Ym-i © (Ym-i © Sgn). However, the LHS follows from part (ii). Hence, using this, the preceding 
observations, and Theorem II. 3. l[ (i)-(iv). it is straightforward to verify the desired formulas. 
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